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Abstract In an investigation of percolation on isoradial graphs, we prove the criti- 
cality of canonical bond percolation on isoradial embeddings of planar graphs, thus 
extending celebrated earlier results for homogeneous and inhomogeneous square, tri- 
angular, and other lattices. This is achieved via the star-triangle transformation, by 
transporting the box-crossing property across the family of isoradial graphs. As a 
consequence, we obtain the universality of these models at the critical point, in the 
sense that the one-arm and 2 j'-alternating-arm critical exponents (and therefore also 
the connectivity and volume exponents) are constant across the family of such perco- 
lation processes. The isoradial graphs in question are those that satisfy certain weak 
conditions on their embedding and on their track system. This class of graphs in- 
cludes, for example, isoradial embeddings of periodic graphs, and graphs derived 
from rhombic Penrose tilings. 
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1 Introduction 

Two-dimensional disordered systems, when critical, are presumed to have proper- 
ties of conformality and universality. Rigorous evidence for this classic paradigm 
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from conformal field theory includes the recent analysis of the critical Ising model 
by Chelkak and Smirnov [12,42] on a family of graphs known as 'isoradial'. On 
the one hand, such isoradial graphs are especially harmonious in a theory of discrete 
holomorphic functions (introduced by Duffin, see [11, 14,32]), and on the other they 
are well adapted to transformations of star-triangle type (explained by Kenyon [24]). 
These two properties resonate with the intertwined concepts of conformality and uni- 
versality. 

It is shown here that, for a broad class <S of isoradial graphs, the associated bond 
percolation model is critical, and furthermore certain of its critical exponents are con- 
stant across The class Sf includes many specific models studied earlier, but is much 
more extensive than this restricted class. In earlier related work of Kesten [26,27], 
Wierman [46] and others, it has been assumed that the graph under study has certain 
invariances under, for example, translation, rotation and/or reflection. Such assump- 
tions of regularity play no role in the current work, where the key assumptions are that 
the graph under study is isoradial, and satisfies two weak conditions on its embedding 
and on its so-called track system, namely the so-called bounded-angles property and 
the square-grid property. The first of these is a condition of non-degeneracy, and the 
second requires the graph to contain a square grid within its track system. (Formal 
definitions are deferred to Sections 2.1 and 4.2.) 

In advance of the formalities of Section 2, we explain the term 'isoradial' . Let G 
be a planar graph embedded in the plane M. 2 . It is called isoradial if there exists r > 
such that, for every face F of G, the vertices of F lie on a circle of radius r with centre 
in the interior of F. Note that isoradiality is a property of the planar embedding of G 
rather than of G itself. By rescaling the embedding of G, we may assume r=l. 

It was noted by Duffin [14] that isoradial graphs are in two-one correspondence 
with rhombic tilings of the plane (the name 'isoradial' was coined later by Kenyon). 
While details of this correspondence are deferred to Section 2, we highlight one fact 
here. Let G = (V,E) be isoradial. An edge e £ E lies in two faces, and therefore two 
circumcircles. As illustrated in Figure 1.1, e subtends the same angle e £ (0,7t) at 
the centres of these circumcircles, and we define p e £ (0, 1) by 



We consider bond percolation on G with edge-probabilities p = (p e : e £ E). Our 
main results are that (subject to two assumptions on G) these percolation models 
are critical, and their critical exponents {at the critical point) are universal across the 
class of such models. More precisely, the exponents p, r\, 8 and the 2y'-alternating 
arm exponents p2j are constant across the class (assuming they exist). See [15] for an 
account of the general theory of percolation. 

Our methods work only at the critical point, and we are unable to extend such 
universality to exponents near the critical point, such as y and j3 . Neither have we 
any progress to report on the existence of critical exponents for these models. Essen- 
tially the only model for which existence has been proved is site percolation on the 
triangular lattice (see [43]), and our numerical knowledge of the exponents is based 
in this case on the proof by Smirnov [41] of the convergence in the scaling limit to 
SLE6 (see also the more recent works [ 10,45]). 



1 —Pe 



Pe 



sin(|[7r-e e ]) 
sin(i0 e ) 



(1.1) 
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The principal tool in the current work is the star-triangle transformation, other- 
wise known amongst physicists as the Yang-Baxter equation. This was discovered by 
Kennelly [23] in 1899 in the context of electrical networks, and was adapted in 1944 
by Onsager [34] to the Ising model in conjunction with Kramers- Wannier duality. 
It is a key element in the work of Baxter [3] on exactly solvable models in statisti- 
cal mechanics (see [31,37] for scientific and historical accounts). Sykes and Essam 
[44] used the star-triangle transformation to predict the critical surfaces of inhomo- 
geneous bond percolation on triangular and hexagonal lattices, and it is also a tool in 
the study of the random-cluster model [16], and of the dimer model [24]. 

The star-triangle transformation is especially well matched to isoradiality. The 
exchange of a star with a triangle is equivalent to a local move in the associated 
rhombic tiling. In the case of percolation, this move replaces one triple of edge- 
parameters by another triple given according to (1.1), and these are precisely the 
triples that satisfy the star-triangle transformation. This general observation is valid 
for several models of statistical physics, including the Ising and Potts models and the 
random-cluster model (see [24]). Note, however, that the star-triangle transformation 
contributes also to the analysis of models on non-isoradial graphs (see [3]). 

The star-triangle transformation is used here to move between models. Using 
a coupling of probability measures on different isoradial graphs, one may show as 
in [19,20] that the star-triangle transformation preserves open connections in the 
percolation model, and may therefore be used to transport the so-called 'box-crossing 
property' from one model to another. The box-crossing property is the statement that 
any rectangle in R 2 of given aspect-ratio is crossed by an open path, with probability 
bounded away from uniformly in the size, position, and rotation of the box. This 
property has played an important role in the theory of criticality and scaling in two- 
dimensional percolation, as described in Kesten's book [27], and more recently in 
[45]. 

This is a continuation and extension of the work begun in [19,20]. The main 
idea is to use the star-triangle transformation to transport the box-crossing property 
between graphs. By the Russo-Seymour-Welsh (RSW) lemma of [38,40], homoge- 
neous percolation on the square lattice (with p = ^) has the box-crossing property, 
and this property may be transported, by repeated applications of star-triangle trans- 
formations, to the isoradial graphs considered here. Once we know that an isoradial 
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graph and its (isoradial) dual graph have the box-crossing property, criticality follows 
as in [19, Props 4.1^4.2]. The above universality follows by related arguments. 

We return briefly to the star-triangle transformation and the Ising model. The 
Ising model differs from percolation and the random-cluster model in the following 
significant regard. Whereas the Ising model may be transformed thus for any triple 
of edge-interactions, the percolation and random-cluster models may be transformed 
only when the interaction-triple satisfies a certain equation connected to the critical 
surface in the translation-invariant lattice model (see [19, Thm 1.1]). For this reason, 
the star-triangle transformation enables a deeper understanding of the Ising model 
than of its cousins. Its application to the Ising model has been developed in a series 
of papers by Baxter and others under the title 'Z-invariant Ising model' beginning 
with [4] and continued in later works. We do not attempt a full bibliography here, 
but mention the paper [2] by Au-Yang and Perk, the recent papers of Chelkak and 
Smirnov [12,42], as well as the dimer analysis [6] of Boutillier and de Tiliere. 

This paper is organized as follows. Isoradial graphs and the box-crossing property 
are summarised in Section 2, and our main results concerning criticality and univer- 
sality are stated in Section 3. Section 4 contains a fuller description of isoradiality 
and its connections to rhombic tilings. The star-triangle transformation is described 
in Section 5. The box-crossing property, Theorem 3.1, is then proved in two steps: 
first in Section 6 for the special case of isoradial square lattices, and then in Section 
7 where it is explained how this case may be extended to general isoradial graphs 
satisfying the given conditions. Theorem 3.4, concerning universality, is proved in 
Section 8. 

The set of integers is denoted by Z, of natural numbers by N, and of non-negative 
integers by Nq. 



2 Isoradiality and the box-crossing property 

2.1 Isoradial graphs 

Let G — (V,E) be a planar graph embedded in the plane R 2 (it is assumed that the 
edges are embedded as straight-line segments, with intersections only at vertices). 
It is called isoradial if, for every bounded face F of G, the vertices of F lie on a 
circle of (circum)radius 1 with centre in the interior of F. In the absence of a contrary 
assumption, we shall assume that isoradial graphs are infinite with bounded faces. 
While isoradiality is a property of the planar embedding of G rather than of G itself, 
we shall sometimes speak of an isoradial graph. 

Let G = (V,E) be isoradial. Each edge e = (A,B) of G lies in two faces, with 
circumcentres Oi and Oi- Since the two circles have equal radii, the quadrilateral 
AO1BO2 is a rhombus. Therefore, the angles AO\B and BO2A are equal, and we write 
9 e € (0, it) for their common value. See Figure 1.1. 

Definition 2.1. Let e > 0. The isoradial graph G is said to have the bounded-angles 
property BAP(e) if 

9 e e[£,n-e], eeE. (2.1) 
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It is said to have, simply, the bounded-angles property if it satisfies BAP(e) for some 
e >0. 

All isoradial graphs of this paper will be assumed to have the bounded-angles 
property. The area of the rhombus AO1BO2 equals sin 9 e and, under BAP(e), 

sine < Area(A<9ifi0 2 ) < 1. (2.2) 

We shall study isoradial graphs satisfying a further property called the 'square- 
grid property'. We defer a discussion of the square-grid property until Section 4.2, 
since it necessitates a fuller account of isoradial graphs and their relationship to rhom- 
bic tilings of the plane and the associated 'track systems' introduced by de Bruijn [7, 
8]. Although one may construct isoradial graphs that do not have the square-grid 
property, the property is satisfied by many graphs arising from the rhombic tilings 
that we have encountered in the literature on plane tilings. 

From the many examples of isoradial graphs with the square-grid property, we 
select for illustration the set of isoradial embeddings of the square lattice, and more 
generally isoradial embeddings of any connected periodic graph. It is not the auto- 
morphism group of the graph that is relevant here, but rather the geometry of its track 
system. For example, isoradial graphs arising from rhombic Penrose tilings have the 
square-grid property. For definitions and further discussion, see Section 4. 



2.2 Percolation on isoradial graphs 

Bond percolation on a graph G = (V,E) has sample space Q := {0, 1} £ , to which is 
assigned a product measure P p with p = (p e : e £ E) £ [0, l] E . When G is isoradial, 
there is a canonical product measure, denoted Pg, associated with its embedding, 
namely that with p e = pg e where 9 e is given in the last section and illustrated in 
Figure 1.1, and 

Pe = sin( + [7T-e]) 
1-pe sin(i0) 

Note that pg + p K -e = 1, and that G has the bounded-angles property BAP(e) if and 
only if 

Pn-£<Pe<P£, eeE. (2.4) 

The graph G has a dual graph G* = (V*,E*). Since G is isoradial, so is G*. 
This fact is discussed in greater depth in Section 4, but it is clear from Figure 1.1 
that G* may be embedded in M 2 with vertices at the centres of circumcircles, and 
edges between circumcentres of abutting faces. Let e* £ E* be the dual edge (in this 
embedding) crossing the primal edge e £ E. Then 9 e * = n — e , so that p e + p e * = 1 
by (2.3). In conclusion, the canonical measure Fq* is dual to the primal measure Fq. 
By (2.4), 

G* satisfies BAP(e) if and only if G satisfies BAP(e). (2.5) 

See, for example, [15, Sect. 1 1.2] for an account of graphical duality. 

Here is some basic notation. Let G = (V,E) be a graph, not necessarily isoradial 
or even planar, and let co £ £2 := {0, 1} E . An edge e is called open (or co-open) if 
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03(e) = 1, and closed otherwise. A path of G is called open if all its edges are open. 

For u,v € V, we say u is connected to v (in of), written »f>v (or u v), if G 
contains an open path from u and v; if they are not connected, we write u < /' > v. An 
open cluster of (0 is a maximal set of pairwise-connected vertices. Let C v = {u € V : 
11 <-> v} denote the open cluster containing the vertex v, and write v o °° if |C V | = °°. 

For CO € Q and ee£, let fi)*(e*) = 1 — ©(e), so thate* is open in the dual graph 
G* (written open*) if e is closed in the primal graph G. 

2.3 The box-crossing property 

Let G — (V,E) be a countably infinite, connected graph embedded in the plane, and 
let P be a probability measure on Q := {0, 1} E . The 'box-crossing property' is con- 
cerned with the probabilities of open crossings of domains in R 2 . This has proved to 
be a very useful property indeed for the study of infinite open clusters in G; see, for 
example, [17,20,27]. 

A (planar) domain S 1 is an open, simply connected subset of R 2 which, for sim- 
plicity, we assume to be bounded by a Jordan curve dSi. Most domains of this paper 
are the interiors of polygons. Let $! be a domain, and let A, B, C, D be distinct points 
on its boundary in anticlockwise order. Let 0) € Q. We say that @ has an open cross- 
ing from DA to BC if G contains an open path using only edges intersecting which, 
when viewed as an arc in Mr, intersects d'S) exactly twice, once between D and A 
(including the endpoints) and once between B and C. 

A rectangular domain is a set 38 = f((0,x) x (0,y)) C R 2 , where x,y > and 
/ : R 2 — s- M 2 comprises a rotation and a translation. The aspect- ratio of this rectangle 
is max{x/y,y/x}. We say 3§ has open crossings in a configuration co <G Q if it has 
open crossings both from /({0} x [0,y]) to f({x} x [0,y]) and from /([0,x] x {0}) to 
f([0,x] x M). 

Definition 2.2. A probability measure P on Q is said to have the box-crossing prop- 
erty if, for p > 0, there exist Iq = Iq (p ) > and 8 = 8 (p ) > such that, for all I > Iq 
and all rectangular domains 3§ with side-lengths I and pi, 

V(3§ has open crossings) > 5. (2.6) 

An isoradial graph G is said to possess the box-crossing property iffc possesses it. 

In a standard application of the Harris-FKG inequality (see [15, Sect. 2.2]), it suf- 
fices for the box-crossing property to consider boxes with aspect-ratio 2, and more- 
over only such boxes with horizontal/vertical orientation (see, for example, [18, Prop. 
3.2] and [19, Prop. 3.1]). If (2.6) holds for this restricted class of boxes with p = 2 and 
8 = 8(2), we say that G satisfies BXP(/o, 8). All graphs considered here are isoradial 
with circumradius 1, and for such graphs one may take Iq = 3. We thus abbreviate 
BXP(3,5) to BXP(S). 

It was proved by Russo [38] and Seymour- Welsh [40] that the isotropic embed- 
ding of the square lattice (with p = j) has the box-crossing property, and more gen- 
erally in [19] that certain inhomogeneous embeddings of the square, triangular, and 
hexagonal lattices have the property. 
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3 Main results 

Let Sf be the class of isoradial graphs with the bounded-angles property and the 
square-grid property (we recall that the square-grid property is formulated in Sec- 
tion 4.2). The main technical result of this paper is the following. Criticality and 
universality will follow. 

Theorem 3.1. For G £^S , Pq possesses the box-crossing property. 

A more precise statement holds. In discussing the square-grid property in Section 
4.2, we will introduce a more specific property denoted SGP (/) for I € N. We shall 
show that, for e > and / G N, there exists 8 — 8(e,I) > such that: 

if G satisfies BAP(e) and SGP(/), P G satisfies BXP(<5). (3.1) 

Let G = (V,E) be a graph, and let P be a product measure on {0, 1} £ with intensi- 
ties (p e : e £ E). For 5 £ R, we write P 5 for the percolation measure with intensities 
pf := (0 V (p e + 8)) A 1. [As usual, x\/y = max{x,y} and xAy = min{x,y}.] If G is 
embedded in E 2 , the radius rad(C v ) of the open cluster at v £ V is the supremum of 
k > such that C v contains a vertex outside the box v+ (—k,k) 2 C IR 2 . 

The proofs of the following Theorems 3.2 and 3.4 rely heavily on the box-crossing 
property of Theorem 3.1. 

Theorem 3.2 (Criticality). Let G = (V,E) £ Sf, and let v > 0. 

(a) There exist a,b,c,d > such that, for v £ V, 

ak- b < P G (rad(C v ) > k) < ck~ d , k>l. 

(b) There exists, Fq-o.s., no infinite open cluster. 

(c) There exist f,g>0 such that, for v £ V, 

P G V (\C v \>k)<fe-* k , k>0. 

(d) There exists h > such that, for v £ V, 

P G (vB-°o) >h. 

(e) There exists, P^-a.s., exactly one infinite open cluster. 

More precisely, if G £ satisfies BXP(e) and SGP(7), the claims of the theorem 
hold with constants that depend only on e, /, and not further on G. The proof of 
Theorem 3.2 is summarised at the end of this section. 

Turning to critical exponents and universality, we write /(?) x g(t) as t — > to £ 
[0,°°] if there exist strictly positive constants A, B such that 

Ag(t) < f(t) < Bg(t) (3.2) 

in some neighbourhood of to (or for all large t in the case to — °°). For functions 
f u {t), g"(t) indexed by u £ U, we say that /" x g u uniformly in u if (3.2) holds with 
constants A, B not depending on u. We write /(f) sa g(t) if log/(f )/logg(f ) — s- 1, and 
/" « g" uniformly in u if the convergence is uniform in u. 
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The critical exponents of interest here are those denoted conventionally as p, r\, 
8, and the alternating arm-exponents p2j- We begin by defining the so-called arm- 
events. Let B n denote the box [— n,n] 2 of R 2 , with boundary dB n . For N < n, let 
srf (N,n) be the annulus {—n,n} 2 \ (—N,N) 2 with inner radius N and outer radius n. 
The inner (respectively, outer) boundary of the annulus is dB^ (respectively, dB„). 
For // € P 2 , write &/ u (N,n) for the translate s/{N,n) +u. A primal (respectively, 
dual) crossing of g/(N,n) is an open (respectively, open*) path whose intersection 
with &f(N,n) is an arc with an endpoint in each boundary of the annulus. Primal 
crossings are said to have colour 1, and dual crossings colour 0. 

Let k € N. A sequence a € {0, 1}* is called a colour sequence of length k. For 
such a, the arm-event A a (N,n) is the event that there exist k vertex-disjoint crossings 
/i, . . . , Yi, ■ ■ ■ , Yk of srf (N, n) with colours c, taken in anticlockwise order. The corre- 
sponding event on the translated annulus &/"(N,n) is denoted A' a (N,n) and is said 
to be 'centred at u\ As in [20], the value of N is largely immaterial to what follows, 
but N = Nip) is taken sufficiently large that the events A a {N 1 n) are non-empty for 
n >N. 

A colour sequence a is called monochromatic if either <7 = (l,l,...,l)or(7 = 
(0,0, ... ,0), and bichromatic otherwise. It is called alternating if it has even length 
and either a = (1, 0, 1,0,...) or a = (0,1, 0,1,...). When a = {\),A a {N,n) is called 
the one-arm-event and denoted A \ (N,n). When a is alternating with length k = 2 j, 
the corresponding event is denoted A2j '(N, n). 

Let G € & be an isoradial graph with vertex-set V, and let C v be the open cluster 
of the vertex v G V, under the canonical measure Pg. We concentrate here on the 
following exponents given in terms of Pg, with limits that are uniform in the choice 
of v: 

(a) volume exponent: Pg(|C v | = «) ~ n _1_1//5 as n — > °°, 

(b) connectivity exponent: Pc(v w) ~ \w— v| _T) as \w — v\ — >• °o, 

(c) one-arm exponent: PQ[A\(N,n)] w n~ pl as n —> °°, 

(d) 27-alternating-arms exponents: Pg[A , cr (A r ,«)] ss n~ Pl i as « — > °°, for each al- 
ternating colour sequence a of length 2 j, with 7 > 1 . 

It is believed that the above uniformly asymptotic relations hold for suitable exponent- 
values, and indeed with ps replaced by the stronger relation x. 

The conventional one-arm exponent p is given by p = 1/pi, as in [15, Sect. 9.1]. 
Parts (c) and (d) above are parts of the following more extensive conjecture. 

Conjecture 3.3. Let G be an isoradial graph with the bounded-angles property, and 
let k eN and a e{0,l}*. 

(a) There exists p (<7, G) > such that 

f G \A u a {N,n)} M n - p(a - G) as n -> 00, 

uniformly in u £ P 2 . 

(b) 77ze exponent p(o , G) t/oe^ nof depend on the choice of G 

Essentially the only two-dimensional percolation process for which the arm-exponents 
p a are proved to exist (and, furthermore, many of their values known explicitly) is 
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site percolation on the triangular lattice (see [5,41,43]). In this special case (not be- 
longing to the class of models considered in this paper), the p a are constant for all 
bichromatic colour sequences of given length (see [1]), and the monochromatic arm- 
exponents have been studied in [5]. 

A critical exponent n is said to exist for a graph G € Sf if the appropriate asymp- 
totic relation holds. It is called ^-invariant if it exists for all G £ @ and its value is 
independent of the choice of G. 

Our universality theorem is presented next. Part (a) amounts to a verification of 
Conjecture 3.3(b) for isoradial graphs G € §f, and for colour sequences which are 
either of length one or alternating. 

Theorem 3.4 (Universality). 

(a) Let % G {p} U {p2j ■ j > 1}. If 71 exists for some G € 5f, then it is ' -invariant. 

(b) If either port] exists for some G6^, then p, TJ, 8 are '-invariant and satisfy 
the scaling relations r\p =2 and 2p = 5 + 1. 

Kesten showed in [30] (see also [33]) that certain properties of a critical percola- 
tion process imply properties of the near-critical process, when the underlying graph 
has a sufficiently rich automorphism group. In particular, knowledge of certain crit- 
ical exponents at criticality implies knowledge of exponents away from criticality. 
Only certain special isoradial graphs have sufficient homogeneity for such arguments 
to hold without new ideas of substance. Therefore, further discussion is omitted, and 
the reader is referred instead to [20, Sect. 1.4]. 

Finally, we make some comments on the proofs. There are two principal steps 
in the proof of Theorem 3.1. Firstly, using a technique involving star-triangle trans- 
formations, the box-crossing property is transported from the homogeneous square 
lattice to an arbitrary isoradial embedding of the square lattice (with the bounded- 
angles property). Secondly, the square-grid property is used to transport the box- 
crossing property to general isoradial graphs. This method may be used also to show 
the invariance of certain arm exponents across the class of such isoradial graphs, as in 
Theorem 3.4. The basic approach is that of [ 19, 20], but the geometrical constructions 
used here differ in substantial regards from those papers. 

Proof of Theorem 3.2. By (2.5), (4.1), and Theorem 3.1, both Pg and Pg* have the 
box-crossing property. The claims then follow as in [ 19, Props 4.1, 4.2] (see also [19, 
Remark 4.3]), and the details are omitted. It suffices to check that the conditions of 
the Remark hold under the bounded-angles property. The constants in the theorem 
may be tracked through the proofs, and are found to depend only on the values of £ 
and /. □ 

4 Isoradial graphs and rhombic tilings 

4. 1 Rhombic tilings 

A rhombic tiling is a planar graph embedded in M 2 such that every face is a rhombus 
of side-length 1 . Rhombic tilings have featured prominently in the theory of planar 
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tilings, both periodic and aperiodic. A famous example is the aperiodic rhombic tiling 
of Penrose [36], and the generalizations of de Bruijn [7,8] and others. The reader is 
referred to [21, 39] for general accounts of the theory of tiling. 

There is a two-one correspondence between isoradial graphs and rhombic tilings 
of the plane, which we review next. Let G = (V,E) be an isoradial graph. The dia- 
mond graph G° is defined as follows. The vertex-set of G° is V° := V U C where C is 
the set of circumcentres of faces of G; elements of V shall be called primal vertices, 
and elements of C dual vertices. Edges are placed between pairs v € V, c € C if and 
only if c is the centre of a circumcircle of a face containing v. Thus G° is bipartite. 
Since G is isoradial, the diamond graph G° is a rhombic tiling, and is illustrated in 
Figure 4. 1 . 




Fig. 4.1 The isoradial graph G is drawn in red, and the associated diamond graph G in black. The primal 
vertices of G° are those of G; the dual vertices are centres of faces of G. A track is a doubly infinite 
sequence of adjacent rhombi sharing a common vector, and may be represented by a path, drawn in blue. 
Two tracks meet in an edge of G lying in some face of G° . 

From the diamond graph G° may be found both G and its planar dual G* . Write 
V\ and Vi for the two sets of vertices in the bipartite G° . For i = 1,2, let G; be the 
graph with vertex-set Vj, two points of which are joined by an edge if and only if they 
lie in the same face of G . One of the graphs G\, G2 is G and the other is its dual G*. 
It follows in particular that G* is isoradial. Let ee£ and let e* denote its dual edge. 
The pair e, e* are diagonals of the same rhombus of G° and are thus perpendicular. 

The above construction may be applied to any rhombic tiling T to obtain a pri- 
mal/dual pair of isoradial graphs. 

4.2 Track systems 

Rhombic tilings have attracted much interest, especially since the discovery by Pen- 
rose [35,36] of his celebrated aperiodic tiling. Penrose's rhombic tiling was elab- 
orated by de Bruijn [7,8], who developed the following representation in terms of 
'ribbons' or '(train) tracks'. Let G = (V,E) be isoradial. An edge eo of G° belongs to 
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two rhombi ro, r\ of G . Write e_i (respectively, e\) for the edge of ro (respectively, 
r\) opposite eo, so that e_i,eo,<?i are parallel unit-line-segments. The edge e_i (re- 
spectively, e\) belongs to a further rhombus r_i (respectively, ri) that is distinct from 
ro (respectively, r{). By iteration of this procedure, we obtain a doubly-infinite se- 
quence of rhombi (r,- : i € Z) such that the intersections (r,- n : / <S Z) are distinct, 
parallel unit-line-segments. We call such a sequence a (train) track. We write ^(G) 
for the set of tracks of G, and note that S^iG) = ^(G*). The track construction is 
illustrated in Figure 4. 1 . 

A track (r ( - : i 6 Z) is sometimes illustrated as an arc joining the midpoints of 
the line-segments r, n r,+i in sequence. The set may therefore be represented as 
a family of doubly-infinite arcs which, taken together with the intersections of arcs, 
defines a graph. We shall denote this graph by & also. A vertex v of G° is said to be 
adjacent to a track (r, : i G Z) if it is a vertex of one of the rhombi r,-. 

It was pointed out by de Bruijn, and is easily checked, that the rhombi in a track 
are distinct. Furthermore, two distinct tracks may have no more than one rhombus in 
common. Since each rhombus belongs to exactly two tracks, it is the unique intersec- 
tion of these two tracks. 

Kenyon and Schlenker [25] have showed a converse theorem. Let Q be an infinite 
planar graph embedded in the plane with the property that every face has four sides. 
One may define the tracks of Q by an adaptation of the above definition: a track exits 
a face across the edge opposite to its entry. Then Q may be deformed continuously 
into a rhombic tiling if and only if (i) no track intersects itself, and (ii) no two tracks 
intersect more than once. 

A track t is said to be oriented if it is endowed with a direction. As an oriented 
track t is followed in its given direction, it crosses sides of rhombi which are parallel. 
Viewed as vectors from right to left, these sides constitute a unit vector x(t ) of K 2 
called the transverse vector of t . The transverse vector makes an angle with the x-axis 
called the transverse angle of t, with value in the interval [0,27r). 

Let 7 £ N. We say that an isoradial graph G has the square-grid property SGP(7) 
if its track-set 2f may be partitioned into three sets ST = S U 7i U satisfying the 
following. 

(a) For k = 1,2, is a set (tl : i 6 Z) of distinct non-intersecting tracks indexed 
by Z. 

(b) For k=l,2 and s € 5F\Tk, every track of 7^ intersects s, and these intersec- 
tions occur in their lexicographic order. 

(c) For k = 1,2, ; e Z, and s € 73_£, the number of track-intersections on s be- 
tween its intersections with f| and t' k +l is strictly less than I. 

Two tracks belonging to the same are said to be parallel. We refer to T\ U T2 as a 
square grid of G, assumed implicitly to satisfy (c) above. A square grid is a subset of 
tracks with the topology of the square lattice (and satisfying (c)). 

Since the square-grid property pertains to the diamond graph G° rather than to G 
itself, 

G satisfies SGP(7) if and only if G* satisfies SGP(7). (4.1) 

An isoradial graph G is said to have the square-grid property (SGP) if it satisfies 
SGP(7) for some 7 6 N. As before, Sf denotes the set of all isoradial graphs with the 
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bounded-angles property and the square-grid property. More specifically, we write 
&(e,I) for the set of G satisfying BAP(e) and SGP(7). 

Let G £ S? have square grid T\ U T%. It may be seen by the bounded-angles property 
that, for k = 1,2, every x £ E 2 lies either in some track of Tj. or in the region of E 2 
'between' two consecutive elements of 7^. 

4.3 Examples 

Here are three families of isoradial graphs with the square-grid property, and one 
without. 

4.3.1 Isoradial square lattices 

An isoradial embedding of the square lattice is called an isoradial square lattice The 
track-system of such a graph is simply a square grid, and vice versa. 

4.3.2 Periodic graphs 

A planar graph 77, embedded in M 2 , is said to be periodic if there exist distinct non- 
zero vectors Ti , X% £ E 2 such that 77 is invariant under shifts by either T,-. Let G be 
an isoradial embedding of a periodic connected graph 77 (the embedding itself need 
not be periodic). The track system 3T of G (viewed as a set of arcs) is determined by 
the structure of 77. Since 77 is periodic, so is 3? (viewed as a graph). Therefore, 3? 
may be embedded homeomorphically into E 2 in a periodic manner. After re-scaling, 
we may assume that 3? is invariant under any unit shift of E 2 in the direction of a 
coordinate vector. In fact, 3/ may be thought of as the lifting to the universal cover 
of a track-system on a torus. 

As observed in [25, Sect. 5.2], any oriented track t has an asymptotic angle a(t ) £ 
S , and in addition the reversed track has direction n + a(t). Let t £ 3?, viewed as 
a subset of E 2 . There exists (a,b) £ Z 2 , (a,b) ^ (0,0), such that t is invariant under 
the shift T a b '■ z^r z+ {a,b). We have that tana(f) = b/a. By periodicity, the set of 
all angles (modulo n) of 3? is finite, and we write it as {<X\, Ofy, . . . , a,„} with m > 1. 

Let 7J. be the set of tracks with asymptotic angle (modulo k) a^. By periodicity, 
each 7j. is a set of tracks indexed by Z, and may be ordered according to their cross- 
ings of the line with polar coordinates 9 = 0q with 9q ^ Cfy for all k. Since tracks 
h G Tjc, ti £ T\ (with kj^ I) have different asymptotic angles, they must intersect. 

It remains to show that any t , t' £ do not intersect (whence, in particular, m > 2). 
Suppose the converse, that there exist k £ {1,2, ... ,m} and t,t' £ 7j. such that t and 
t' intersect at some point / £ E 2 . Since t and t' have the same angle a^, there exists 
(a,b) £ 1? such that t and ?' are invariant under T a j,. Therefore, they intersect at 
J + n(a,b) for all n £ Z, in contradiction of the fact that they may have at most one 
intersection. 

For any distinct pair 7^, 7), part (c) of the square-grid property holds by periodic- 
ity. 

We have proved not only that G has the square-grid property, but the stronger fact 
that its track-set may be partitioned into m classes of parallel tracks. 
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4.3.3 Rhombic tilings via multigrids 

The following 'multigrid' construction was introduced and studied by de Bruijn [7, 8, 
9] . A grid is a set of parallel lines in R 2 with some common perpendicular unit- vector 
v. A multigrid is a family of grids with pairwise non-parallel perpendiculars. Suppose 
there are m > 2 grids, with perpendiculars v\ , V2, . . . , v m . The A:th grid is given in terms 
of a set Q = {c' k :igZ} of reals, specifically as the set of all z G R 2 with z-\'k = ci 
as i ranges over Z. It is assumed that the c' k are strictly increasing in i, with c\ ji — > 1 
as i — > ±oo. 

With the lines of the &th grid, duly oriented, we associate a unit vector Wk- It is 
explained in [9] how, under certain conditions on the Q, vj, w^, one may 'dualize' 
the multigrid to obtain a rhombic tiling of R 2 . The track-set of the ensuing tiling is 
a homeomorphism of the multigrid with transverse vectors Under the additional 
assumption that the differences \c' k + 1 — c' k | are uniformly bounded away from and °o, 
all such tilings have both the bounded-angles property and the square-grid property. 
The results of this paper apply to the associated isoradial graphs. 

Penrose's rhombic tiling may be obtained thus with m = 5, the v* being vectors 
forming a regular pentagon, with wj = vj, and Q. = {; + % : i G Z} with an appro- 
priate vector (%). Other choices of the parameters yield a broader class of aperiodic 
rhombic tilings of the plane. See [7,8]. Percolation on Penrose tilings has been con- 
sidered in [22]. 



4.3.4 A track-system with no square grid 

Figure 4.2 is an illustration of a track-system without the square-grid property. 




Fig. 4.2 Part of a rhombic tiling without the square-grid property, and one of the two corresponding 
isoradial graphs. 
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4.4 Equivalence of metrics 

Let G be an isoradial graph. It will be convenient to use both the Euclidean metric | • | 
and the graph-metric d° on G . For n £N and u £ G° we write A,f («) for the ball 
of d° -radius n centred at u: 

Af(») = {^eG <> : £ / (M,y)<«}. 

Proposition 4.1. Let e > 0. There exists c c i = Q/(e) > such that, for any isoradial 
graph G = (V,E) satisfying BAP(e), 

c7 1 |v-v , |<d (v,v')<c < ,|v-v'| ) v,v'GG°. (4.2) 

Proof. Let u, v be distinct vertices of G°. Since each edge of G° has length 1, 
d°(u,v) > \u — v|. Conversely, let S MV be the set of all faces of G° (viewed as closed 
sets of R 2 ) that intersect the straight-line segment uv of R 2 joining u to v. Since the 
diameter of any such face is less than 2, every point of the union of S m , is within 
Euclidean distance 2 of uv. By BAP(e) and (2.2), every face has area at least sine, 
and therefore \S m ,\ < 4(\u — v\ +4)/ sine. Similarly, there exists 8 = 8(e) > such 
that \u — v\ > 8. The edge-set of elements of S uv contains a path of edges of G° from 
// to v, whence 

,o, s ^ 8 .. „. 8(5 + 4), 

(«,v < — m-v +4 < — - u-v , 
sine dsine 

as required. □ 



4.5 The box-crossing property for graphs in 

This section begins with a definition of the rectangular domains of an isoradial graph 
G £ using the topology of its square grid. 

Let (t , t') be an ordered pair of non-intersecting tracks of G. A point x £ R 2 is said 
to be 'strictly between' t and t' if, with these tracks viewed as arcs of R 2 , there exists 
an unbounded path of Mr from x that intersects t but not ?', and vice versa. A face F 
of G° is said to be between t and t' if: either F is a rhombus of ?, or every point of F 
is strictly between t and t' . Note that this usage of 'between' is not symmetric: there 
are faces between t and t' that are not between t' and t. A vertex or edge of G° is 
said to be 'between' t and t' if it belongs to some face between t and t'. The domain 
between t and t' is the union of the (closed) faces between t and t'. It is useful to think 
of a domain as either a subgraph of G , or (unlike the domains of Section 2.3) as a 
closed region of R 2 . 

Suppose G £ S? has a square grid SUT, with S = (sj : j £ Z) and T = (f; : 
i £ Z). We call tracks in S (respectively, T) horizontal (respectively, vertical). For 
h , h , j\ j 72 G Z we define = 2>(ti l , f, 2 ; s ;i , sj 2 ) to be the intersection of the domains 
between t n and f, 2 and between sj l ands ;2 . 

We say that @ is crossed horizontally if G contains an open path n such that: 
(i) every edge of % lies in and (ii) the first edge crosses f,, and the last vertex 
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is adjacent to t{ 2 . Write Ch(^) = Ch(f/ P fi, lSj i: Sj 2 ) for the event that is crossed 
horizontally, with a similar definition of the vertical-crossing event C v (2#). See Figure 
4.3 for an illustration of the above notions. 




Fig. 4.3 The shaded domain 9 = ,?[* 2 ,s/ 2 ) is crossed horizontally. 

The purpose of the following proposition is to restate the box-crossing property 
in terms of the geometry of the square grid. 

Proposition 4.2. Let e > 0, / G N, and let G G &(e,I). The graph G has the box- 
crossing property if and only if there exists 8 > such that, for WgN and i, j G Z, 

P G [C h (f 1 -,f,- + 2A';i;,^+A')] ,PG[Cv(f 1 -,fi+7V;^',i;+2A')] > 5. (4.3) 

Moreover, if (4.3) holds, then G satisfies BXP(5') with 5' depending on 8, £, I and 
not further on G. 

Proof. We prove only the final sentence of the proposition. The converse (that the 
box-crossing property implies (4.3) for some 8 > 0) holds by similar arguments, and 
will not be used this paper. Let G G Sf (£,/), and assume (4.3) with 5 > 0. 

Let N G N. For i,j G Z, the ceZZ Cy is defined to be the domain 
@{tiN-it(i+i)N'' s jNi s (j+V)N)' The cells have disjoint interiors and cover the plane. Two 
distinct cells C = Cu, C = C^j are said to be adjacent if and (k,l) are adjacent 
vertices of the square lattice, in which case we write C ~ C'. More specifically, we 
write C — n C (respectively, C — v C) if \i— k\ = 1 (respectively, \j — l\ = 1). With the 
adjacency relation ~, the graph having the set of cells as vertex-set is isomorphic to 
the square lattice. 

Each cell has perimeter at most AIN, and therefore diameter not exceeding 2IN. 
A cell contains at least jV 2 faces of G°, and thus (by (2.2)) has total area at least 
Af 2 sine. 

For G N with fi > 21, let u = (— jliiV,0) and v = (p.N,0) viewed as points in the 
plane. Let 5^ be the set of cells that intersect the straight-line segment uv with end- 
points u, v, and let IT* be the union of such cells. Let R be the tube uv+ [—2IN,2IN] 2 . 
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Thus R has area %IN(fiN + 2IN), and U* C R. Since each cell has area at least 
N 2 sine, the cardinality of S„ v satisfies 

N 8IN(jiN + 2IN) _ 8/(M + 27) 

AT 2 sine _ sine ' (4 ' 4) 



Fig. 4.4 The region U^L is outlined in bold, and contains a chain of cells joining u to v. The events ffj. are 
drawn explicitly for the first two contiguous pairs of cells. 



There exists a chain of cells C\ , . . . , Cg G S, n , such that u £ C\ , v £ Ck and Q ~ 
Q + i for A: = 1,2,..., K — 1; see Figure 4.4. Let k € {1,2, ,,,,K— 1}, and assume 
Q Q+i- Let /4 be the event that Q and Q+i are crossed vertically, and QUCjt+i 
is crossed horizontally. A similar definition holds when Q ^ v Cjfc+i, with vertical and 
horizontal interchanged. By (4.3) and the Harris-FKG inequality, ¥g(H^) > 5 3 . 

By the Harris-FKG inequality, the fact that K < |S^ V |, and (4.4), 

Pc (ji H * \ - 5 ' K - 8 24I ^ +2I ^ sia£ . (4.5) 

If the event on the left side occurs, the rectangle 

S^,n ■= [-(n-2I)N,(n-2I)N] x [-2IN,2IN] 

of M. 2 is crossed horizontally. 

Let R k = [-k,k] x [-\k, \k] where k > 81. Pick A? such that 4IN <k< SIN, so 
that Rk is 'higher' and 'shorter' than Sioi,n- By (4.5) with /i = 107, 

P G (Rk is crossed horizontally) > 8", (4.6) 

where 8" = 5 288/2 / sln£ . Smaller values of k are handled by adjusting 8" accordingly. 

The same argument is valid for translates and rotations of the line-segment uv, 
and the proof is complete. □ 
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4.6 Isoradial square lattices 

An isoradial square lattice is an isoradial embedding of the square lattice Z 2 . Isora- 
dial square lattices, and only these graphs, have a square grid as track-system. 

Let G be an isoradial square lattice. The diamond graph G° possesses two fami- 
lies of parallel tracks, namely the horizontal tracks (sj : j S Z) and the vertical tracks 
(f, : i € Z). The graph G , and hence the pair (G, G*) also, may be characterized in 
terms of two vectors of angles linked to the transverse vectors. First, we orient sq in an 
arbitrary way (interpreted as 'rightwards'). As we proceed in the given direction along 
so, the crossing tracks f,- are numbered in increasing sequence, and are oriented from 
right to left (interpreted as 'upwards'). Similarly, as we proceed along to, the crossing 
tracks sj are numbered in increasing sequence and oriented from left to right. Using 
the notation of Section 4.2, the transverse vector z(sj) has some transverse angle fij, 
and similarly f(f,) has some transverse angle Yi- Rather than working with the Yi, we 
work instead with a, := ^ — 7T as illustrated in Figure 4.5. Write a = (a,- : i S Z) and 
j3 = (fij ; j e Z), and note that a, <G [— n,n), /3 ; - € [0,2n). We will generally assume 
that G is rotated in such a way that Oo = 0, so that j3 ; <G [0, n] and j3, ■ — n < a, < j3, 
for j e Z. 

The vertex of G° adjacent to the four tracks f;_i , f,-, s; is denoted Vjj. If not 
otherwise stated, we shall assume that the tracks are labelled in such a way that the 
vertex vq,o is a primal vertex of G°. 




Fig. 4.5 An isoradial square lattice (in red) with the associated diamond graph. The diamond graph is 
isomorphic to Z 2 , and its embedding is characterized by two sequences a, j3 of angles. 

Tracks f,-, Sj intersect in a rhombus of G° with sides t(? ; ), l(sj), —x{ti), —%{sj) 
in clockwise order, and thus its internal angles are jS, — Of; and % — (j3/ — a,). Thus, G 
satisfies the bounded-angles property BAP(e) if and only if 

Pj-oci g [e,n-e], ijeZ. (4.7) 

Conversely, for two vectors a, j3 satisfying (4.7), we may construct the diamond 
graph denoted G* „ as in Figure 4.5. This gives rise to an isoradial square lattice de- 
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noted G a p (and its dual) satisfying BAP(e). We write P a p for the canonical measure 
of G a $. 

We introduce now some notation to be used later. For a set W of vertices of G°, 
we define the height of W by 

h(W) = sup{ j : 3i with v,-j eff). 

This definition extends in an obvious way to sets of edges. 

In Section 5.2 is described an operation of so-called 'track-exchange' on isoradial 
square lattices. This introduces a potential for confusion between the label and the 
level of a track. In the G a p above, we say that sj is (initially) at level j. The level of 
Sj may change under track-exchange, but v;j shall always refer to the vertex between 
levels j — 1 and j in the new graph. 

Due to this potential confusion, we may use a different notation for domains 
in square lattices than for general graphs. For Mi,M 2 ,Ni,N 2 £ Z with M\ < M 2 , 
N\ < N 2 , let B(M u M 2 ;Ni,N 2 ) be the subgraph of G induced by the subset of vertices 
lying in {v,j : Mi < i < M 2 , N\ < j < N2}. For M,N £ N, we use the abbreviated 
notation B(M,N) = B(—M,M;0,N). A horizontal crossing of B = B(M\,M 2 ;N\,N 2 ) 
is an open path of B linking some vertex vm,,^ to some vertex vm 2 . B2 ; a vertical 
crossing links some v,„ u n 1 to some v„ n jv 2 . We write Ch[B] (respectively, C V [S]) for 
the event that a box B contains a horizontal (respectively, vertical) crossing. For a 
vertex v = v,j of G, we write B v for the translate {v,-. s : v r -i, s -j G B}. 

When applied to G, we have that 

B(M h M 2 lNi,N 2 ) = 3t{t Ml , t M2 ; s Nl ,s N2 ), 

since and sn 2 are the tracks at levels A^i and N 2 respectively. As mentioned before, 
the latter will not always be the case. Use of the notation B emphasizes that domains 
are defined in terms of tracks at specific levels, rather than of tracks with specific 
labels. 

The following lemma will be used in Section 6. 

Lemma 4.3. Let G = (V,E) be an isoradial square lattice satisfying the bounded- 
angles property BAP(e) and the following. 

(a) For p > 1, there exists t]{p) > such that 

f G (Ch[B r {[pN],N)}) >Tj(p), JVeH, v e V. 

(b) There exist po, rjo > such that 

P G (C V [B V {N, [p Q N\ )]) > 770, N>p Q \ve V. 

Then there exists 8 = 8(po, Tjo, 17 ( 1 ) , 7]{2p^ ),£)> such that G has the box-crossing 
property BXP(5). 

Outline proof. Assume (a) and (b) hold. Just as in the proof of [19, Prop. 3.1] (see 
also [19, Remark 3.2]), the crossing probabilities of boxes of G with aspect-ratio 
2 and horizontal/vertical orientations are bounded away from by a constant that 
depends only on the aspect-ratios of the boxes illustrated in [19, Fig. 3.1]. (Here, the 
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boxes in question are those of G viewed as an isoradial square lattice, that is, boxes of 
the form #(•;■) defined before the lemma.) Therefore, the hypothesis of Proposition 
4.2 holds with suitable constants, and the claim follows from its conclusion. □ 

5 The star-triangle transformation 

We review the basic action of the star-triangle transformation, and show its harmony 
with isoradial embeddings. It is shown in Section 5.3 how a sequence of star-triangle 
transformations may be used to exchange two tracks of an isoradial square lattice. 

5.1 Star-triangle transformation 

The following material is standard but is included for completeness. For proofs and 
details see, for example, [19]. 

Consider the triangle A = (V,E) and the star A' = (V',E') of Figure 5.1. Let 
P = (Po,Pi,P2) G [0, 1 ) 3 be a triplet of parameters. Write £2 = {0, 1} E with associated 
product probability measure P p with intensities p; (as in the left diagram of Figure 
5.1), and Q' = {0, 1} E> with associated measure P^L p , with intensities 1 —pi (as in the 
right diagram of Figure 5.1). Let (0 <E Q and (O 1 £ Q'. For each graph we may consider 
open connections between its vertices, and we abuse notation by writing, for example, 

x <— -> y for the indicator function of the event that x and y are connected in A by an 

open path of co. Thus connections in A are described by the family (x y : x,y € V) 
of random variables, and similarly for A'. 



A A 




B Po C B C 

Fig. 5.1 The star-triangle transformation 

Proposition 5.1 (Star-triangle transformation). Let p g [0, l) 3 be such that 

P0 + P1+P2- P0P1P2 = L (5.1) 

The families 

(x^y:x,y=A,B,Cj , :x,y =A,B,Cj , 

have the same law. 
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Fig. S.2 The random maps T and 5. Note that P:=(l — po)(l — — />2)- 



Next we explore couplings of the two measures. Let p 6 [0, l) 3 satisfy (5.1), and 
let Q (respectively, Q') have associated measure P p (respectively, F^_ p ) as above. 
There exist random mappings T : £2 — >• £2' and S : £2' — > such that r(o) has law 
Pj^_ , and S(co') has law P p . Such mappings are given in Figure 5.2, and we shall 
not specify them more formally here. Note from the figure that T(co) is deterministic 
for seven of the eight elements of £2; only in the eighth case does T((o) involve 
further randomness. Similarly, S(0)') is deterministic except for one special co'. Each 
probability in the figure is well defined since P := (1 — pa)(l — pi)(l — pi) > 0. 

Proposition 5.2 (Star-triangle coupling). Let p <G [0, 1 ) 3 satisfy (5. 1) and let S and T 

be as in Figure 5.2. With CO and CO 1 sampled as above, 

(a) T(co) has the same law as CO 1 , 

(b) S(co') has the same law as CO, 

(c) for x,y G {A 7 B,C}, x ( A '°) y if and only if x A — ' ) y, 

(d) for x,y G {A,B,C}, x < A y if and only if x <— '— — \ y. 

5.2 The star-triangle transformation for isoradial graphs 

Let G = (V,E) be an isoradial graph, and let A be a triangle of G with vertices A, B, 
C. Seen as a transformation between graphs, the star-triangle transformation changes 
A into a star A' with a new central vertex O € IR 2 . It turns out that O may be chosen in 
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such a way that the new graph, denoted G', is isoradial also. The right way of seeing 
this is via the diamond graph G°, as illustrated in Figure 5.3. This construction has its 
roots in the Z-invariant Ising model of Baxter [3,4], studied in the context of isoradial 
graphs by Mercat [32], Kenyon [24], and Costa-Santos [13] (see also [6]). 




Fig. 5.3 The triangle on the left is replaced by the star on the right. The new vertex O is the circumcentre 
of the three dual vertices of the surrounding hexagon of . 



The triangle A comprises the diagonals of three rhombi of G . These rhombi 
form the interior of a hexagon with primary vertices A, B, C and three further dual 
vertices. Let O be the circumcentre of these dual vertices. Three new rhombi are 
formed from the hexagon augmented by O (as shown). The star A' has edges AO, 
BO, CO, and the ensuing graph is isoradial (since it stems from a rhombic tiling). 

By an examination of the angles in the figure, the canonical measure on A' is 
that obtained from A by the star-triangle transformation of Section 5.1. That is, the 
star-triangle transformation maps Pq to P G /. Furthermore, for e > 0, 

G satisfies BAP(e) if and only if G' satisfies BAP(e). (5.2) 



We shall sometimes view the star-triangle transformation as acting on the rhom- 
bic tiling G° rather than on G, and thereby it acts simultaneously on G and its dual 
G*. 

The star-triangle transformation of Figure 5.3 is said to act on the track-triangle 
formed by the tracks on the left side, and to slide one of the tracks illustrated there 
over the intersection of the other two, thus forming the track-triangle on the right 
side. 

A star-triangle transformation maps an open path of G to an open path of G'. We 
shall not spell this out in detail, but recall the ideas from [19]. Let n be an open path 
of G that intersects some hexagon H of G° , and consider the star-triangle transfor- 
mation a acting in H. Since a preserves open connections within H, it maps n to 
some o(k) containing an open path. A minor complication arises if H contains a star 
of G and n ends at the centre of this star. In this case, the endpoint of o(n) is a vertex 
of the resulting triangle. 
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5.3 Track-exchange in an isoradial square lattice 

Let G be an isoradial square lattice. The tracks of G are to be viewed as doubly- 
infinite sequences of rhombi with a common vector. In this section, we describe a 
procedure for interchanging two consecutive parallel tracks. 

Consider a vertical strip G = G a p of the square lattice, where a = (a, <: —M < 
i < N) and /3 = (J3y : j G Z) are vectors of angles satisfying BAP(e), (4.7). Thus every 
finite face of G has circumradius 1 . (There are also infinite faces to the left and right of 
the strip.) There are two types of tracks in G, the finite horizontal tracks (jy), and the 
infinite vertical tracks (f,). We explain next how to exchange two adjacent horizontal 
tracks by a sequence of star-triangle transformations, employing a process that is 
implicit in [24]. Track sj has transverse angle J3y, as illustrated in Figure 4.5, and the 
'exchange' of two tracks may be interpreted as the interchange of their transverse 
angles. 

We write Ej for the operation that exchanges the tracks at levels j—1 and j. 
When applied to G, Ej exchanges sy_i and sy, and we describe Ej by reference to 
G . If j3 ; - = j3y_i, there is nothing to do, and Ej interchanges the labels of the tracks 
without changing the transverse angles. Assume /3y > j3 ; _ i . We insert a new rhombus 
on the left side of the strip formed of sy_i and Sy, marked in green in Figure 5.4. This 
creates a hexagon in G , containing either a triangle or a star of G. The star-triangle 
transformation is applied within this hexagon, thereby moving the new rhombus to 
the right. By repeated star-triangle transformations, we ' slide' the new rhombus along 
the two tracks from left to right. When it reaches the right side, it is removed. In the 
new graph, the original tracks i and Sj have been exchanged (or, more precisely, 
the transverse angles of the tracks at levels j—1 and j have been interchanged). Let 
Ej be the transformation thus described, and say that Ej 'goes from left to right' when 
fij > Pj-i. If fij < Pj-i, we construct Ej 'from right to left'. 




Fig. 5.4 A new rhombus is introduced on the left (marked in green). This is then 'slid' along the pair of 
tracks by a sequence of star-triangle transformations, until it reaches the right side where it is removed. 

Viewed as an operation on graphs, Ej replaces an isoradial graph G by another 
isoradial graph Ej(G). It operates on configurations also, as follows. Let (0 be an 
edge-configuration of G, and assign a random state to the new 'green' edge with the 
distribution appropriate to the isoradial embedding. The star-triangle transformations 
used in Ej are independent applications of the kernels T and S of Figure 5.2. The 
ensuing configuration on Ej(G) is written Ej(a>). Thus Ej is a random operator on (0, 
with randomness stemming from the extra edge and the star-triangle transformations. 
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Note that Ej is not a local transformation, in that the state of an edge in Ej (G) depends 
on the states of certain distant edges. 



Initial Principal Secondary Probability 

configuration outcome outcome of secondary 

outcome 




P-k-B-J>6 2 

Pe^Tr-02 



P7r-8 1 Pw-e 2 +e 1 
Pe 1 Pe 2 -e 1 



Pe 2 P-K-o 2 +e 1 
Pn-e 2 Pe 2 -e 1 



Pe 2 Pn-e 2 +e 1 
Pn-e 2 pe 2 -e 1 



-e 1 Pir-e 2 +6 1 
pe 1 P8 2 -e 1 



Fig. 5.5 The six possible ways in which y may intersect the strip in two edges between height j — 1 
and j + 1, and the corresponding actions of Ej, In five cases, the resulting configuration can be non- 
deterministic. If the dotted edge is closed, the resulting configuration is in the second column. If it is open, 
the resulting configuration is that of the third column with the given probability (recall from (2.3) that 
p K -a = 1 — pa). The movement of black vertices can cause the height increases marked in blue. The 
tracks are drawn as horizontal for simplicity, and Q\ = p' — a,„, 82 = j8 — <x, n , where v,„j denotes the 
black vertex, and j8'/j3 is the transverse angle of the lower/upper track. 

Let Oj denote the transposition of the (j — l)th and jth terms of a sequence. We 
may write 

Zj(G a fi,F a fi) = (G a(Jj p,¥ aaj p). 

When applying the Ej in sequence, we distinguish between the label sj of a track and 
its level. Thus, Ej interchanges the tracks currently at levels j — 1 and j. 

We consider next the transportation of open paths. Let o be a configuration on 
G a p, and let / be an o-open path. The action of a star-triangle transformation on 7 
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Fig. 5.6 If an endpoint of y lies between the two tracks, the corresponding edge is sometimes contracted 
to a single point. 

is discussed in detail in [19, Sect. 2.3]. The transformation Ej comprises three steps: 
the addition of an edge to G a p, a series of star-triangle transformations, and the 
removal of an edge. The first step does not change 7, and the effect of the second step 
is discussed in Section 5.2 and the following paragraphs. If the removed edge is in 
the image of the path 7 at the moment of removal, we say that Ej breaks 7. Thus, 
Ej(y) is an open path of Ej(G) whenever Ej does not break 7. In applying the Ej, we 
shall choose the strip- width M + N sufficiently large that open paths of the requisite 
type do not reach the boundary, and are therefore not broken. 

Finally, we summarise in Figures 5.5-5.6 the action of Ej on the path 7, with M 
and N chosen sufficiently large. Consider two tracks s', s at respective levels j — 1 
and j, with transverse angles j3' and j3. Edges of 7 lying outside levels j—l and j 
are unchanged by Ej. The intersection of 7 with these two tracks forms a set of open 
sub-paths of length either 1 or 2; there are four possible types of length 1, and six of 
length 2. We do not describe this in detail, but refer the reader to the figures, which 
are drawn for the case j5 > The path 7 may cross the tracks in more than one of 
the diagrams on the left of Figure 5.5, and the image path contains an appropriate 
subset of the edges in the listed outcomes. Note that, if the intersections of 7 with s 
and s' are at distance at least 2 from the lateral boundaries, then Ej does not break 7, 

In the special case when j3 = j3', Ej interchanges the labels of s' and s but alters 
neither embedding nor configuration. In this degenerate case, we set Ej(y) = 7, and 
note that Figure 5.5 remains accurate. 

6 Proof of Theorem 3.1: Isoradial square lattices 

6. 1 Outline of proof 

The proof for isoradial square lattices is based on Proposition 6.1, following. For 
S, G [0,2n), we write G a £ for the isoradial square lattice generated by the angle- 
sequence a and the constant sequence ). 

Proposition 6.1. Let 8,e > 0. There exists 8' = 5'(5,e) > such that the following 
holds. Let G a p be an isoradial square lattice satisfying BAP(e), and let ^ € [0,27r) 
be such that a and the constant sequence (E,) satisfy BAP(e), (4.7). If G a ^ satisfies 
BXP(<5), then G a , p satisfies BXP(<5'). 
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Corollary 6.2. Let e > 0. There exists 8 — 8(e) > such that every isoradial square 
lattice satisfying BAP(e) has the box-crossing property BXP(5). 

Since 5f(e, 1) is the set of isoradial square lattices satisfying BAP(e), the corol- 
lary is equivalent to (3.1) with/= 1. 

Proof of Corollary 6.2. Let £ > and let G a p satisfy BAP(e). 

First, assume that one of the two sequences a, /3 is constant. Without loss of 
generality we may take a to be constant, and by rotation of the graph, we shall assume 
a = 0. There exists 8 > such that the homogeneous square lattice satisfies 
BXP(<5) (see, for example, [15, Sect. 1.7]). By Proposition 6.1 with t, = G a p 
satisfies BXP(<S') for some 8' = S'(S,s) > 0. 

Consider now the case of general a, j3. By the above, G a p Q satisfies BXP(8'). 
By Proposition 6.1 with E, = j3 , G a $ satisfies BXP(<5") for some 5" = 8"(8',e) > 
0. □ 

By Lemma 4.3, Proposition 6. 1 follows from the forthcoming Propositions 6.4 
and 6.8, dealing respectively with horizontal and vertical crossings. 

The proofs are outlined in the remainder of this section. The basic idea is that 
pieces of G a p and G a ^ may be glued together along a horizontal track. Track- 
exchanges may then be performed repeatedly in order to swap parts of G a £ and 
G a p while maintaining the existence of certain open paths. 

Let a, [i , and £, be as in Proposition 6.1. Fix N, to be chosen separately in the two 
proofs, and define 

Hj<N, 
Pj-n Hj>N. 



Pj = 



We refer to the part of G — G a ^ above height as the irregular block, and that with 
height between and as the regular block. The regular block may be viewed as 
part of G a £ , and the irregular block as part of G a p . We will only be interested in the 
graph above height 0. 

In Section 6.2, we explain how to transport horizontal box-crossings from the 
regular block to the irregular block. Consider an open horizontal crossing of a wide 
rectangle in the regular block of G. A sequence of track-exchanges is made from the 
top to the bottom of the regular block in such a way that the regular block moves 
upwards. See Figure 6.1. 

The evolution of the open crossing is observed throughout the transformations. 
Its endpoints are pinned to the lowest track, and therefore do not change. The open 
path may itself drift upwards, and the core of the proof of Proposition 6.4 lies in a 
probabilistic control of its rate of drift. 

Vertical box-crossings are studied in Section 6.3. This time, the tracks of the reg- 
ular block are moved upwards by a process of track-exchange, as illustrated in Figure 
6.6. Consider an open vertical crossing of some rectangle of the regular block. During 
the exchanges of tracks, the highest point of the path may drift downwards, and as 
before one needs some control on its rate of drift. It is key that, after all tracks of the 
regular block have been moved upwards, the irregular block c ontains an open vertical 
crossing of some (wider and lower) rectangle. This is achieved by showing that the 
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height of the upper endpoint of the crossing decreases by at most one at each step, 
and does not decrease with some uniformly positive probability. 

The arguments and illustrations of Section 5.3 will be central to the proofs of 
Propositions 6.4 and 6.8. 

Separate considerations of horizontal and vertical crossings are required since a 
and j3 do not play equal roles. Consider the proof of Corollary 6.2. When passing 
from to G a p with one of the sequences a, j3 constant, both and horizontal 

and vertical box-crossings need be transported. On the other hand, Proposition 6.4 
suffices in the second part of the proof, as explained in the following remark. 

Remark 6.3. The material in Section 6.3, and specifically Proposition 6.8, may be 
circumvented by use of [19, Thm 1.5], where the box-crossing property is proved 
for so-called 'highly inhomogeneous ' square lattices. We do not take this route here 
since it would reduce the integrity of the current proof, and would require the reader 
to be familiar with a different method of applying the star-triangle transformation to 
square ( and triangular) lattices. 

Here is an outline of the alternative approach. In the language of [19], an isora- 
dial square lattice G a t satisfying BAP(e) is a highly inhomogeneous square lattice 
satisfying [19, eqn (1.5)] (with an adjusted value of £). By [19, Thm 1.5], such a lat- 
tice has the box-crossing property. By Proposition 6.4, horizontal box-crossings may 
be transported from G a £ to the more general isoradial square lattice G a p. Similarly, 
by interchanging the roles of the horizontal and vertical tracks ofG a p, we obtain the 
existence of vertical box-crossings in that lattice. Such crossing probabilities are now 
combined, using Lemma 4.2, to obtain Theorem 3.1. 

The following is fixed for the rest of this section. Let e > 0, and let a, j3 be 
sequences of angles satisfying BAP(e), (4.7). Let £ be an angle such that a and (§) 
satisfy BAP(e), (4.7). All constants in this section may depend on e, but not further 
on a, /3, 4 unless otherwise stated. 



6.2 Horizontal crossings 

Proposition 6.4. There exist A,Afo £ N, depending on e only, such that, for peN 
and N > No, 

F a<p (C b [B((p-l)N,?iN)}) 

>(l-pe- N )P a4 {C h [B(pN,N)}) 

x F a4 (C v [B(-pN-(p - l)N;0,N)}) 

x P 0i{ (C v [B((p - l)N,pN;0,N)]). (6.1) 

Proof. Fix p G N with p > 1 , and X , Nq G N to be chosen later, and let Af > • Recall 
the graph G = G a ^ given in Section 6.1. We work on a vertical strip {vy : — M < 
i < M} of G with width 2M, where 



M={p+2X + \)N, 



(6.2) 
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and we truncate a to a finite sequence (a, : — M <i<M—l), 

We will work with graphs obtained from G by a sequential application of the 
transformations Ej of Section 5.3, and to this end we let 

U k = Li c o£ k+1 a---aE N+k _ l , k>\. (6.3) 

Note that U k moves the track at level N + k — 1 to level k — 1, while raising the tracks 
at levels k— l,...,N + k — 2 by one level each (see Figure 6.1). We propose to apply 
U\,Uz,..., Uxn to G in turn, thereby moving part of the irregular block beneath the 
regular block. 




Fig. 6.1 The transformation Uu raises the (shaded) regular block by one unit, and moves the track above 
by N units downwards. 

Let En be the event that there exists an open path of G within B(pN,N), with 
endpoints v xo fi and v T1 o for some xq G [— pN,— (p — l)N] and x\ G [(p — l)N,pN]. 
By the definition of p\ B(pN,N) is entirely contained in the regular block of G. By 
the Harris-FKG inequality, 

F arp (E N )>¥ a ^(C h [B( P N,N)]) 

x P a4 (C v [B(-pN,-(p - l)N;0,N)}) 

x V a4 (C v [B((p - l)N,pN;0,N)}). (6.4) 

Let ft) be a configuration on G, chosen according to Pg. For k G N, let G° = G 

and 

G k = U k o---oUi(G), a k = U k o • • • o t/i (ft) ) . 

The family (ft/ : £ > 0) is a sequence of configurations on the G k with associated law 
denoted P. Note that P is given in terms of the law of ft) , and of the randomizations 
contributing to the E/,-. The marginal law of ft/ under P is P^t. 

Let ft) G Em, and let y° be a path in B(pN,N) with endpoints v VOi o and v^o for 
some xq G [-pN,—(p - 1)N] and x\ G [(p - \)N,pN). Let = U k o ■■■ o t/i(y°). 
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The path evolves as we apply the U k sequentially, and most of this proof is directed 
at studying the sequence y°, y 1 , . . . , y^ N . 

First we show that the path is not broken by the track-exchanges. For < k < XN, 

set 

D k = {v x ,y G (G k )° : \x\ < (p + l)N + 2k-y,Q<y<N + k}. 

The proof of the following elementary lemma is summarised at the end of this section. 

Lemma 6.5. For < k < XN, y* is an open path contained in D . 

The set {v^o : * G Z} of vertices of G° is invariant under the U k , whence the 
endpoints of the y 4 are constant for all k. It follows that the horizontal span of y^ N is 
at least 2(p - l)N. 

If y^ N has maximal height not exceeding XN, then it contains a o^^-open hori- 
zontal crossing of B((p — l)N,XN). The graph G^ N agrees with G a p within B{(p — 
l)N,XN), so that 

Va,p{C h [B((p - l)N,XN)]) > V{h(y lN ) < Xn\E n )V(E n ). 

By (6.4), it suffices to show the existence of A, No € N such that, 

f{h{y KN )<XN\(0°)>l-pe- N , N>N ,co°eE N , (6.5) 

and the rest of the proof is devoted to this. The basic idea is similar to the correspond- 
ing step of [19], but the calculation is more elaborate. 

Let 0)° G En and let y° be as above. We observe the evolution of the heights of 
the images of y° within each column. For n G Z and < k < XN, set 

I — oo otherwise. 

Thus, h{y XN ) = sup{/i,^ A ' : n G Z}. 

The process (h k n :n£ Z), k = 0,1, ...,XN, has some lateral drift depending on 
the directions of the track-exchanges Ei, We will modify it in order to relate it to 
the growth process of [19]. The track above the regular block is transported by 14 
through the regular block, and thus all Ej contributing to E4 are in the same direction 
(either all move from right to left, or from left to right). Let (c4 : k > 0) be given by 
do = and 

(d k + l ifftX*, 
(d k 1 ifft<^, 

and set H k = h* +lJ . The term d k is included to compensate for the asymmetric lateral 
drift induced by the directions of the track-exchanges (see Figure 5.5). Thus H„ has 
a roughly symmetric evolution as n increases. The rest of the proof is devoted to the 
process H* = (H* : n G Z), k = 0, 1, . . . , XN. 
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We introduce some notation to be used in the proof. A sequence R = (R n : n G 
Z) G (ZU{— °°}) z is termed a range. The height in column n of Ris the value R n , and 
the height of the range is sup{/?„ : n G Z}. For two ranges R , R 2 , we write R 1 < R 2 
if R\, < R\ for n G Z. The maximum of a family of ranges is the pointwise supremum 
sequence. The range R is called regular if 



\Rn+l-Rn\ < 1, 



neZ. 



(6.6) 



The mountain at a point (n, r) G Z 2 is defined to be the range M(n, r) = (M(n, r)/ : 



/ G Z) given by 



M{n,r)i 



r — \n — 1\ + 1 for / 7^ n, 
r for / = n . 



Note that mountains have flat tops of width 3 centred at (n, r), and sides with gradient 
± 1 . The covering of a range R is the range C(R) formed as the union of the mountains 
of each of its elements: 

C(R) = max{M(n,fl„) : n G Z}. 

We note that R < C(R) with sometimes strict inclusion, and also that R and C(R) 
have the same height. If R is regular, the heights of R and C(R) in any given column 
differ by at most 1 . See Figure 6.2 for an illustration of these notions and their role in 
the evolution of H. We return to the study of (H ). 



Fig. 6.2 Left: One step in the evolution of H. The initial range H° has only one occupied column (black). 
The blue/black squares form the mountain of the black column. The red square is added at random. Right: 
One step in the evolution of the X* (or H* when regular). The black squares are the configuration at step 
k, the blue squares are the additions at time k + 1 due to the covering, and the red squares are the random 
additions. 



Lemma 6.6. There exists 77 = 77(e) G (0, 1), and a family of independent Bernoulli 
random variables (Y% : n G Z, < k < AN) with common parameter rj such that 

H^ 1 < max{C(B. k ) n ,H% +F*}, neZ,0<k< AN. (6.7) 

The (J 7 *) are random variables used in the star-triangle transformations, and the 
probability space may be enlarged to accommodate these variables. 

The proof of the lemma is deferred until later in the section. Meanwhile, we 
continue the proof of (6.5) by following that of [19, Prop. 3.7]. Let (y„) be as in 
Lemma 6.6, and let := (Xj* : n G Z), k = 0, 1, . . .,AN, be the Markov chain given 
as follows. 
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(a) The initial value X is the regular range given by 



\N forn€[-pN,pN], 
\N + pN-\n\ forn ^ [—pN,pN] . 



(b) For k > 0, conditional on X k , the range X i+1 is given by 

^ +1 =max{X,t 1 ,^ + y,f,^ 1 }, neZ. (6.8) 

We show first, by induction, that X*' > for all k. It is immediate that X° is 
regular, and that X° > H°. Suppose that X* > H A . By (6.8), each range X^ is regular 
and 

X* +1 >C(X k ) >C(H*). (6.9) 

By (6.7), H k+l > C(H k ) n only if F* = 1. Since X k > H k , we have in this case that 

X» +1 > x n + 1 > + 1 = H k+l . (6.10) 

By (6.9)-(6.10), X^ +1 > H* +1 , and the induction step is complete. 
The X^ are controlled via the following lemma. 

Lemma 6.7 ([19]). There exist A,ffo € N, depending on r\ only, such that 

r(maxX% N <XN^)>l-pe- N , peN,N>N . 

Sketch proof. This follows that of [ 1 9, Lemma 3 . 1 1 ] . A small difference arises through 
the minor change of the initial value X°, but this is covered by the inclusion of 
smaller-order terms in [19, eqn (3.31)]. □ 

Let A and jV be given thus. For N>Nq and 0)° e En, 

P(/j(/ jv ) <XN\co°)>¥ (rnzxX™ < XN 
>l-pe- N . 

This concludes the proof of Proposition 6.4. □ 

Proof of Lemma 6.6. Let k > and let © be a configuration on G k . Let y be an 
open path on G k that visits no vertex within distance 2 of the sides of G k and with 
h{y) <N + k. We abuse notation slightly by defining and H k+1 as in the proof of 
Proposition 6.4 with y and 14+ 1 (y) instead of y 11 and y k+l , respectively. That is, 

H k = h(yn% 1+dk ), H k+1 = h(U k+1 (y)n% +dk+l ), n G Z. 

We will prove that there exists a family of independent Bernoulli random variables 
(Y„ : n G Z), independent of (0, with some common parameter 77 = 77(e) > to be 
specified later, such that 

H k+l < max{C(H k ) n ,H k + Y n }, n G Z. (6.11) 
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Once this is proved, the i.i.d. family (Y k : n G Z, < k < XN) may be constructed 
step by step, by applying the above to the pair (O k , y* for < k < XN. By Lemma 
6.5, the assumptions on y are indeed satisfied by each y k . By the independence of 
(Y„ : n <G 1) and (0 above, the family (Y k : n,k) satisfies the conditions of the lemma. 

It remains to prove (6.11) for fixed k. If fa = no track-exchange takes place, 
hence H^ 1 = and (6.11) holds. Suppose fa ^ Without loss of generality we 
may suppose fa > t, , so that = + 1 and the track-exchanges in the application 
of U := t4 + i are all from left to right. To simplify notation we shall assume = 0. 

Equation (6.1 1) is proved in two steps. First, we will show that 

H k+l < max^.i- |z| + 1 : i G Z}. (6.12) 

This equation is a weaker version of (6.11) in which each Y n is replaced by 1 . 

We prove (6.12) by analysing the individual track-exchanges of which U is com- 
posed. For k < j < N + k, let Wj = Ej + \ o ■■ ■ o E^^. Thus, fV+yt is the identity, 
^ = U, and f,_i = Ej o f,. Recall that the diamond graph is bipartite, with the pri- 
mal and dual vertices as vertex-sets. A vertex \< n r is said to be contained in a range R 
if r < R„. A set of vertices is contained in R if every member is thus contained. 

Let the sequence (L 7 : j = N + k,N + k — 1 , . . . , k) of ranges be defined recursively 
as follows. First, L^*' = H*. We obtain L 7_1 from L 7 by increasing its height in 
certain columns: for each primal vertex v n j contained in \J , the heights in columns 
n + 1 and n + 2 increase to j + 1 and j, if not already at that height or greater. 

We claim that f/(y) is contained in U for N + k> j > k, which is to say that 

h(Vj(Y)n%)<Ll, neZ. (6.13) 

The above holds for j = N + k by the definition of L N+k , and we proceed by (decreas- 
ing) induction on j as follows. The path f,_i (y) is obtained by applying Ej to f;(y), 
as illustrated in Figure 5.5. Possible increases in column heights are marked in blue. 
Since the black vertices in Figure 5.5 are contained in h J , the blue ones are contained 
in lJ~ l . This concludes the induction. 

Therefore, U{y) = f/t(y) is contained in L k , and hence inequality (6.12) follows 
once we have proved that 

L* +1 < max{//^ ; - \i\ + 1 : i > -1}. (6.14) 

This we shall do by observing that the sequence (L 7 ) is, in a certain sense, additive 
with respect to its initial state. We think of L N+k as a union of columns, each of whose 
evolutions may be followed individually. 

Let r, s € Z be such that s <N + k and r + s is even, so that v r l is a primal vertex. 
Let A (r, s) be the range comprising a single column of height s at position r. Con- 
sider the sequence (L(r,i)- 7 ) with the same dynamics as (L 7 ) but with initial state 
L,(r,s) N+k — A(r,s). The evolution of L(r,s) 7 is illustrated in Figure 6.3. We have 
that L(r, s) 7 = A (r, s) for /V + k > j > s and, for s > j >k, 

if m < r or m > r + s — j + 1 , 
if m = r, 

if r < m < r + s — j + 1 . 



L ( r , s ) J m = { * 

s — (m — r) + 2 
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1 2 



12 3 



1 2 3 4 5 



Fig. 6.3 An illustration of the sequence L(0,s) J beginning with the initial column h(0,s) N+k = 4(0, s). 
This column is unchanged up to and including j = s, and then it evolves as illustrated. 



The range L ; is obtained by combining the contributions of the columns of H*, in 
that 

V =max{Z(r,H?) J : re Z}, N + k>j>k. (6.15) 

A rearrangement of the above with j = k implies (6. 14); (6. 12) follows by extending 
the maximum in (6.14) over i E Z. 
Let n € Z be such that 

H k n + 1 < max{H*_i - \i\ + 1 : i e Z\ {0}}. (6.16) 

Then (6. 12) implies < C(H i )„, whence (6. 1 1) holds for this particular value of 
/?. 

It remains to prove (6.11) when (6. 16) fails. Assume n does not satisfy (6. 16), so 
that (6. 12) implies H^ +l < H% + 1 . We shall prove that 

H^ +l <Hj;+Y n , (6.17) 

where the Y„ are independent Bernoulli random variables with respective parameters 

PK-!;+a n PK-p k +!; 



PS-a n Pp k -t; 



(6.18) 



(with pg given in (2.3)), and which are independent of a>. 



Let / = We first analyse the action of f/ = o • • • o Zx+k, an d then that of 
The vertex v n j is necessarily primal. Since (6. 16) fails, 



H 



<l + \i\ 



ieZ\{0}. 



Since each v 



n-i,l+\i\-] 



is a dual vertex, we have the strengthened inequality 



<l+\i\-2, 



ez\{0}. 



(6.19) 



See Figure 6.4 for an illustration of the environment around v„i. 
By (6.13), and (6.19) substituted into (6.15), 



h{^{Y)^ n -i)<L l n _,<l + i, 



i> -1. 



(6.20) 



Bond percolation on isoradial graphs 



33 



• 












o 


• 










• 


o 


• 




• 




o 


• 


o 


• 


o 


• 


• 


o 


• 


o 


• 


o 
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Fig. 6.4 The environment around v„ /. By (6.19), the black blocks contain H . The range L , and hence the 
path f/(y), is contained in the aggregate range shown. The height in % t+ i increases only if the red block 
appears when applying Z/. 



Note that £/ is the final track-exchange with the potential to add vertices to the path 
at height / + 1. Hence, H„ +l =1 + 1 only if v,,+i./+i is contained in f/_i(y), or, 
equivalently, only if the height in increases to / + 1 when applying E/ to f/(y). 

By (6.20) with i = 0, 1, the only cases in which this may happen are those of the 
third and sixth lines of Figure 5.5 (with v„ j the black vertex). (See Figure 6.5 for a 
more detailed illustration of the third case.) Moreover, the height in ^„+i increases 
only if the secondary outcome occurs. In both cases, the secondary outcome occurs 
with probability %(«) if the edge e = (v„j,v n+ u + i) is open, and does not occur if e 
is closed. We therefore provide ourselves with a Bernoulli random variable Y n , with 
parameter rjjt(n), for use in the former situation. We have that = + 1 only if 
Y„ = 1, and (6.17) follows. 




Fig. 6.5 The third case of Figure 5.5. If the dashed edge in the initial configuration (left) is open then, with 
probability the resulting configuration is that on the right side. 



LetA = 4 - On andfi = ft- %. By (6.18), 

, s Pk-aPk-b sin(±A)sin(±B) 

r\k\ n ) = = i t 

PaPb sin(i[^-A])sin(j[w-B]) 

cos(i[A-5])-cos(i[A+B]) 
~ cos(i[A-B])-cos(i[27T-A-B]) ~' 8 
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By assumption, B > 0, and so by (4.7), 



£ <A <A + B < n-e. 



(6.21) 



There exists c(e) > such that, subject to (6.21), 



cos(j[A-B]) > cos(j[A+B]) > cos(|[27T— A —B]) +c(e). 



Therefore, 

77 := sup{^(A,B) :e<A<A+B<7r-e} 
satisfies 77 < 1, and this concludes the proof of the lemma. 



□ 



Proof of Lemma 6.5. We sketch this. Since B(pN,N) C D°, we have that y° C D°. It 
suffices to show that, for < k < XN and 7 an open path in D k , 14 does not break 7 
andf/jfc(7) CD k+1 . 

By considering the individual track-exchanges of which [4 is composed, it may 
be seen that f/(y) is an open path contained in D k+l for all j (with f 7 - = Zy+j o fy+i 
as in the last proof). In considering how f/(y) is obtained from Wj + i(y), it is useful 
to inspect the different cases of Figure 5.5, and in particular those involving blue 
points. The path may be displaced laterally and, during the sequential application of 
track-exchanges, the drift may be extended laterally as it is propagated downwards. 
The shapes of the D' have been chosen in such a way that *P/(y) is contained in D k+l 
for all j. The argument is valid regardless of the direction of Ej. □ 

6.3 Vertical crossings 

Proposition 6.8. Let 8 = \p\- £ S (0, i). There exists cn = cn(5) > satisfying 
cn — > 1 as N — > 00 such that 



Proof. The notation of Section 6.1 will be used. Let WeN, and, as in Section 6.2, 
we will work with a vertical strip of width 2M of the graph G = G a ^. For this proof 

we takeM = 5JV. For k g {0, 1, . . . ,N - 1}, set 



The map Vk exchanges the track at level N — k with the tracks immediately above 
it. The sequential action of Vo , V\ , . . . , Vjy_ 1 moves the regular block upwards track by 
track, see Figure 6.6. 

Let (0° be a configuration on G° :=G „ chosen according to its canonical mea- 



(C V [B(4N, SN)]) > c N F a4 (C V [B(N,N)}) , ffeN. 



Vk — E 2 N-k O • • • O ^N-k+l ■ 



(6.22) 



sure P o, and let 



G 



tk 



Vk-i°-°V (G a p), 
V k -io...oVo((0 ), 




{v x . y g (G k )° :\x\<N + 2k + y,0<y<2N}, 
sup{/z < : X2 g Z with v A - 1; o < ' > v A - 2 ,/i}- 
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Fig. 6.6 The transformation Vj- moves upwards by N units. 

That is, h is the greatest height of an open path of G k starting in {v x q :ieZ} and 
lying in the trapezium D k . The law P of the sequence (fir : k G No) is a combination 
of the law of 0)° with those of the star-triangle transformations comprising the Vj. 

The box B(N,N) is contained in Z)°, and lies entirely in the regular block of G . 
The box B(4-N,8N) contains the part of D N between heights and 8N, and lies in 
the irregular section of G N (8 < j is given in the proposition). Therefore, it suffices 
to prove the existence of cn = cn(8) > such that cn — > 1 and 

P{h N > SN) > c N ¥(h° > N). (6.23) 

The remainder of this section is devoted to the proof of (6.23). 

Let (Ai : z e N) be independent random variables with common distribution 

P(A=0)=28, P(A = -l) = l-28. (6.24) 

The Ai are independent of all random variables used in the construction of the perco- 
lation processes of this paper. We set 

k 

H k = H Q + Y,Ai, (6.25) 

i=i 

where H° is an independent copy of h°, independent of the Aj. The inequalities < st , 
> st refer to stochastic ordering. 

Lemma 6.9. Let 0<k<N. Ifh k > st H k then h k+1 > s , H k+1 . 

Inequality (6.23) is deduced as follows. Evidently, h > st H° and, by Lemma 6.9, 
h N > st H N . In particular, 

V(h N >8N)>P(H N >8N). 

Since h° and H° have the same distribution, 

¥{h N > 8N) P{H N > 8N) 
P(/?° > N) ~ P{H° > N) 

> P(H N >8N\H°>N) =: c N (8). 
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Now, (H k ) is a random walk with mean step-size 25 — 1. By the law of large numbers, 
ca? —> 1 as N — > oo. In addition, caj > 0, and (6.23) follows. □ 

Proof of Lemma 6.9. Let < k < N. We apply V* to G k , and study the effects of the 
track-exchanges in V^. For N — k < j < 2N — k, let = Ej o ■ ■ ■ o Ijv-fc+i > an d l et O * 
be the subgraph of f^G^) induced by vertices v x > with < y < 2N and 

pV+2£+y + 2 ify<j, 
|*| < <N + 2k+y+l if y = j + l, (6.26) 
[N + 2k + y ify>; + l. 

The D k increase with j, and D k C D^_ fc , D^ N _ k CD k+l . 
Let to) = *$(fl) k ) and 

hj = sup{/i < iV : 3*i ,*2 € Z with v Vb o « s- Vx 2 ,hj, 

noting that 

h k <h k N _ k , h k+l >h k N _ k . (6.27) 
First, we prove that, for N — k < j < 2N — k, 

h k J+l >h k -l, (6.28) 

h) +x >h) if/i^; + l, (6.29) 

¥{h) +l >h\h) = h)>28 if/i = ; + l. (6.30) 

Fix j such that N — k< j <2N — k. Let y be an coj'-open path of Wj (G k ), lying in 
D k , with one endpoint at height and the other at height h k . 

By consideration of Figure 5.5, Ej + \(y) is a oj +1 -open path contained in D k +1 . 
The lower endpoint of y is not affected by Ej + \. The upper endpoint is affected only 
if it is at height j+ 1, in which case its height decreases by at most 1 (see Figure 5.6). 
This proves (6.28) and (6.29), and we turn to (6.30). 

Let &j be the set of paths y of *¥j(G k ), contained in D k , with one endpoint at 
height 0, the other endpoint at height h(y) and all other vertices with heights between 
1 and h(y) - 1. 

We perform a preliminary computation. Let y, / G l^j. We write / < 7 if / 7^ y, 
h(Y) = h{y), and / contains no edge strictly to the right of 7 within {v x ,y '■ |*| < 
M, 0<y <h(y)}. Note that 

h k = sup{/j(7) : ye &>j, 7 is a)j-open}, 

and denote by F =r((O k ) the a)|-openpath of {Pj that is the minimal element of {ye 
£Pj : h(y) = h k , 7 is o|-open} with respect to the order <. Thus, F is the leftmost 
path of &j reaching height h k . 
We have that 

{F(a)j) = 7} = {yis £»*-open} rW y , yt&j, (6.31) 
where N r is the decreasing event that: 
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(a) there is no / 6 ZPj with h(Y) > h(y), all of whose edges not belonging to 7 
are a>y -open, 

(b) there is no / < 7 with /?(/) = h(y), all of whose edges not belonging to 7 are 
(oj-open. 

Note that Ny is independent of the event {7 is ft^-open}. 

Let F be a set of edges of *¥j(G k ), disjoint from 7, and let C F be the event that 
every edge in F is (i) k -closed. Let Pj denote the marginal law of (Oj, and p e the edge- 
probability of the edge e of *Fj(G k ). By (6.31) and the Harris-FKG inequality, 

¥ k {r = y\C F ) , 

nc F \r = y)= A pkj{r r J Y) % c F ) 

_ P k (N r \C F ) 

~ p^) Fj(Cf) 

>¥%C F )=H{l-p f ), (6.32) 

feF 

where we have extended the domain of P to include the intermediate subsequence of 
co k = co k N _ k , co k N _ k+v . . . , co k N _ k = co k+l . 

Let 7 e &*j with h(y) = j+ 1 and suppose r((0 k ) = 7. Without loss of general- 
ity, we may suppose that £;+i, applied to f^G^), goes from left to right; a similar 
argument holds otherwise. 

Let z = v.xj+i denote the upper endpoint of 7 and let z' denote the other endpoint 
of the unique edge of 7 leading to z- Either z' = Vx+\,j or z' = v x ~\j. In the second 
case, it is automatic as in Figure 5.6 that h(Zj + \ (7)) > j + 1. 

Assume that z' = v x +\ as illustrated in Figure 6.7. Let F = {e\ ,e2,e?,,e4} where 

e\ = (v.x.j+hVx-ij+2), e 2 = (v x -i J -+2,v.v-2j+i>, 

«3 = (v x -2,j+l,Vx-l,j), e 4 = (v x -lJ,V xJ+l ), 

are the edges of the face of *¥j(G k ) to the left of z. By definition of F is disjoint 
from 7. By studying the three relevant star-triangle transformations contributing to 
Ej + \ as illustrated in Figure 6.7, we find as in Figure 5.2 that 

F(h(E j+l (y))>j + i\r = y)> h _ Pe \ p , e * M Cf I r = 7) 

> n Pe \ Pe : — f(c F ), 

by (6.32). 

In summary, we have that 

= Pe l Pe A { 1 -Pez)^ ~ Pe 3 ) 

>pi- e = 28, (6.33) 
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Fig. 6.7 Three star-triangle transformations contributing to Lj + 1 , from left to right. The dashed edges are 
closed, the bold edges are open. The first and last passages occur with probability 1 , and the second with 
probability p ej p et / (l - p e , )(1 - p f4 ). 



by (2.4). The proof of (6.30) is complete. 

It remains to show that (6.28)-(6.30) imply the lemma. This may seem obvious, 
but, since the sequence (h k j)j is not Markovian, some technical details are needed. 

Suppose h > st H k . We shall bound (stochastically) the sequence {hH)j by a Markov 
chain, as follows. Let (Xj : j =N — k,..., 2N—k) be an inhomogeneous Markov chain 
taking values in No, with transition probabilities given by 



X J+1 =Xj ifXj^j+l, 

'28 ifjc = ; + l, 
1—25 if x = j. 



P(X J+1 =x\Xj=j+l) = 



By (6.28)-(6.30), for all j, 

P(h k +l > x I h) = y) > P(X j+l > x I Xj = z), x,y 7 z G N , z < y. 

Let XN-k = H . By the induction hypothesis, H k < st h k < h^_ k , whence XjN-k <st 
^2N-k as m Sect. 3.3] (by [19, Lemma 3.7], iterated). Moreover X2N- k~ %N-k =st 
Ak+i. Therefore, 

h k+l > h k 2N _ k > st X 2 N-k =st H k + A k+ \ = H k+l , 

as claimed. 

□ 



7 Proof of Theorem 3.1: The general case 

Let G e &(e,I). By SGP(7), there exist two families (sj : j G Z) and (ft : i G Z) 
of tracks forming a square grid of G. A star-triangle transformation is said to act 
'between and so' if the three faces of G° on which it acts are between and so- 
(Recall from Section 4.5 that such faces may belong to s k but not to so). A path is said 
to be between so and s k if it comprises only edges between so and s k (that is, edges 
belonging to faces between so and s^). A vertex of G° is said to be 'just below' so if 
it is adjacent to so and between s_i and so- 

Let En = En(G) be the event that there exists an open path yon G such that: 

(a) 7 is between so and s^, 
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(b) the endpoints of y are just below so, 

(c) one endpoint is between t-2N ar *d f-JV an d the other between tjy and ?2jv- 

There is no further condition on the horizontal extent of 7. We claim that there exists 
8 = 8(e,I) > 0, independent of G and AT, such that 

P G {E N )>8, N>1. (7.1) 

Since 7 contains a horizontal crossing of the domain 3 = ^(t-n,tN',so,s^), (7.1) 
implies 

Since 5 depends only on e and 7, the corresponding inequality holds for crossings of 
translations of S 1 , and also with the roles of the (sj) and (/,•) reversed. By Proposition 
4.2, the claim of the theorem (together with the stronger statement (3.1)) follows from 
(7.1), and we turn to its proof. 

The method is as follows. Consider the graph G between so and s^. By making a 
finite sequence of star-triangle transformations between % an d *o> we shall move the 
Sj downwards in such a way that the section of the resulting graph, lying both between 
f_27V a nd hN an d between the images of so a nd sn, forms a box of an isoradial square 
lattice. By Corollary 6.2, this box is crossed horizontally with probability bounded 
away from 0. The above star-triangle transformations are then reversed to obtain a 
horizontal crossing of & in the original graph G. 

Since a finite sequence of star-triangle transformations changes G at only finitely 
many places, we may retain the track-notation sj, ti throughout their application. 
We say Sj,Sj+\ , . . . are adjacent between t^ and t^ 2 if there exists no track- 
intersection in the domain &(tN l ,tjf 2 ',Sj,Sj+k) except those on Sj,sj+i,. . . ,sj + k- The 
proof of the next lemma is deferred until later in this section. 

Lemma 7.1. There exists a finite sequence (Tk : 1 < k < K) of star-triangle trans- 
formations, each acting between s^ and so, such that, in o ■ ■ ■ o T\ (G), the tracks 
so , . . . , syv are adjacent between t_2N an d t2N- 

Let (T k : 1 < k < K) be given thus, and write G° = G and G k = T k o ■ ■ ■ o Ti (G°). 
Let Sk be the inverse transformation of T^, as in Section 5.1, so that Sk{G k ) = G k ~ l . 
Since the track notation is retained for each G k , the event En is defined on each 
such graph. By a careful analysis of its action, we may see that preserves En for 
k = K,K — 1 , . . . , 1. The details of the argument (which requires no estimate of the 
value of K) are provided in the next paragraph. 

Let 1 < k < K and let 7 be an open path of G k satisfying (a)-(c) above. Since 
Tk acts between sn and so, it does not move so, and Sk(y) has the same endpoints as 
7. Moreover the three faces of (G A )° on which Sk acts are either all strictly below 
Sat, or two of them are part of sn and the third is above. In the first case Sk(y) may 
differ from 7 but is still contained between so and s^; in the second case Sk does not 
influence 7. In conclusion, St(y) is an open path on G k ~ l that satisfies (a)-(c). 

Since the canonical measure is conserved under a star-triangle transformation, 
the remark above implies 

Vg{En)>Vgk(E n ). (7.2) 
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It remains to prove a lower bound for P^ (En). 

Write (r,- : / 6 Z) for the sequence of all tracks other than the Sj, indexed and 
oriented according to their intersections with so, with ro = ?o, and including the f, in 
increasing order. Let fij be the transverse angle of sj, and n + a, that of r,. Since each 
r,- intersects each Sj, the vectors a = (a, : / G Z), j3 = (/3y : jgZ) satisfy (4.7), and 
hence G a « is an isoradial square lattice satisfying BAP(e). By Corollary 6.2, there 
exists 8' = 8'(e) > such that G a p satisfies the box-crossing property BXP(5'). 

The track-system of G inside ^(t-WiHN\so,sti) is isomorphic to a rectangle 
of Z 2 , and comprises the horizontal tracks sq,si ,. . . ,s^, crossed in order by those r, 
between (and including) t_2N an d hN- Thus, G K agrees with G a p inside this domain. 

Consider the following boxes of (G K )°: 

V\ = 3>(t-2N,t- N ;so,s N ), 

V 2 = 2>(t N ,t2N\So,S N ), 
H = 2>(t_2N,t2N,So,S N ). 

By the Harris-FKG inequality, 

f g k(e n )>p g k [c v (Vi)nc v (v 2 )nc h (H)] 

> P<^[C,(Vi)]P G r[C,(72)]P G r[Q 1 (ff)]. (7.3) 

The boxes Vi, in (G K )° may be regarded as boxes in G*^, and have height 
and width at least N. Similarly, the box H has height and width at most 4W. By 
BXP(S') and (7.3), there exists 8 = 8(e,I) > such that P^EW) > 8, and (7.2) is 
proved. 

Proof of Lemma 7.1. We shall prove the existence of a finite sequence (T^ : 1 < k < 
K) of star-triangle transformations, each acting between s\ and so, such that, in Tk ° 
■■■ o T\(G), the tracks sq,s\ are adjacent between f_2N and tzpt- The general claim 
follows by iteration. 

In this proof we work with the graph G only through its track-set 3" . Tracks will 
be viewed as arcs in R 2 . A point of £F is the intersection of two tracks, and we write 
for the set of points. 

Let jY be the set of tracks that are not parallel to sq. Any r £ J/ intersects both 
50 and s\ exactly once, and we orient such r in the direction from its intersection with 
sq to that with s\. 

An oriented path y on the track-set 3 is called increasing if it uses only tracks 
in jY and it conforms to their orientations. For points y\ ,y2 <E we write y\ > y2 
if there exists an increasing path y from y2 to y\. By the properties of & given in 
Section 4.2, the relation > is reflexive, antisymmetric, and transitive, and is thus a 
partial order on . 

Let Stk be the closed region of R 2 delimited by f_#, so, s\, illustrated in Figure 
7. 1 . A point y G & is coloured black if it is strictly between sq and s\ , and in addition 
y >y' for some y' in & := 2%2N or on its boundary. In particular, any point in the 
interior of 8% or of its left/right boundaries is black. We shall see that the black points 
are precisely those to be 'moved' above s\ by the star-triangle transformations 7^. 
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We prove first that the number B of black points is finite. By BAP(e), the number 
of tracks intersecting ffl is finite. Let y + (respectively, y~) be the rightmost (respec- 
tively, leftmost) point on s\ that is the intersection of s\ with a track r that intersects 
M. We claim that 

if r € & has a black point, it intersects s\ between y~ and y + . (7.4) 

Assume (7.4) for the moment. Since a black point is the unique intersection of two 
tracks, and since (7.4) implies that there are only finitely many tracks with black 
points, we have that B < °o. 

We prove (7.4) next. Let y be a black point. If y £ ffl, (7.4) follows immediately. 
Thus we may suppose, without loss of generality, that y is strictly to the left of 
There exists an increasing path 7, starting at a point on the left boundary of Si and 
ending at y. Take 7 to be the 'highest' such path. Let (r/ : 1 < / < L) be the tracks 
used by 7 in order, where L < °°. We will prove by induction that, for I > 1, 

r\ intersects s\ between y~ andy + . (7.5) 

Clearly (7.5) holds with / = 1 since r\ intersects M. 

Suppose 1 < / < L and (7.5) holds for r/, and let z = i"i H If r/ + i intersects & 
(before or after z), (7.5) follows trivially. Suppose r/ + i does not intersect Z%, There are 
two possibilities: either r/ + i crosses r/ from right to left, or from left to right. The first 
case is easily seen to be impossible, since it contradicts the choice of 7 as highest. 
Hence, r/ + j crosses r/ from left to right (see Figure 7.2). The part of the oriented 
track ri + i after z is therefore above the corresponding part of r\. Since r/ + i intersects 
s\ after z, and does not intersect ffi, the intersection of r/ + i and s\ lies between y~ 
and y + , and the induction step is complete. 

In conclusion ri intersects s\ between y + and y~ . Let r denote the other track 
containing y. By the same reasoning, r intersects ri from left to right, whence it also 
intersects si between y + and y~ . This concludes the proof of (7.4), and we deduce 
that B < 00. 
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Fig. 7.2 Left: The oriented track r;+i crosses r/ from right to left, in contradiction of the choice of J as 
highest. Right: The track r; + 1 crosses r/ from left to right. 

If B = 0, there is no point in the interior of either ffl or its left/right sides, whence 
so, si are adjacent between t_2N and t 2 N- 

Suppose B > 1 . We will show that B may be reduced by one by a star-triangle 
transformation acting between sq and s\, and the claim of the lemma will follow by 
iteration. 

Since B < °o, there exists a black point that is maximal in the partial order >, and 
we pick such a point y = r\ n ri. By the maximality of y, the tracks n, ri, s\ form 
a track- triangle. By applying the star-triangle transformation to this track-triangle 
as in Figure 5.3, the point y is moved above s\, and the number of black points is 
decreased. This concludes the proof of Lemma 7.1. □ 

8 Arm exponents 

8.1 Outline of proof 

We recall the isoradial embedding of the homogeneous square lattice, with 

associated measure denoted Po.jr/2- 

Proposition 8.1. Let k e {1,2,4,...}, e > 0, and I G N. There exist constants Cj = 
Ci{k,e,I) > and No =No(k,e,I) e N smc/z that, for N > No, n > c N , G € &(e,I), 
and any vertex u ofG , 

ciP ^/ 2 [A*(iV,n)]<P G [A|(Ar,n)] <c 2 ¥o, n/2 [A k (N,n)}. 

Part (a) of Theorem 3.4 is an immediate consequence; part (b) is discussed in 
Section 8.6. 

Sections 8.2-8.5 are devoted to the proof of Proposition 8.1. In Section 8.2 is pre- 
sented a modified definition of the arm-events, adapted to the context of an isoradial 
graph. This is followed by Proposition 8.2, which asserts in particular the equiva- 
lence of the two types of arm-events. The proof of Proposition 8.1 follows, using the 
techniques of the proof of Theorem 3.1; the proof for isoradial square lattices is in 
Section 8.3, and for general graphs in Section 8.4. Section 8.5 contains the so-called 
separation theorem, together with the proof of Proposition 8.2. 
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For the remainder of this section, e > and I £N shall remain fixed. Unless 
otherwise stated, constants c, > 0, Afo £ N depend only on e, /, and on the number k 
of arms in the event under study. We use the expression 'for n> N sufficiently large' 
to mean: for n > cqN and N > A^o- 

8.2 Arm-events 

Let G £ Sf (£,/), k :£ {1,2,4, ... }, and let s be a track and u be a vertex of G°, adjacent 
to s. For « > N, we define the 'modified arm-event' A'^(N,n) as follows. For sim- 
plicity of notation, we omit explicit reference to u and s when no ambiguity results, 
but in such a case we say that A k (N,n) is 'centred at u', 

A certain technical assumption will be useful in Section 8.3, when applying star- 
triangle transformations to isoradial square lattices. Recall the notation A,f (h) from 
Section 4.4, and the constant c c / of (4.2). We shall frequently require a primal vertex 
u and dual vertex u* of G° to satisfy the appropriate inclusion of the following: 

C„CA i f(3c», Ca„t(3c». (8.1) 
The modified arm-events A^A^n) = A l ^' s (N,n) are defined thus: 

(i) For k = 1 , A i (N, n) is the event that there exist vertices x\ £ A„ (N) and y\ ^ 
A t f (n), both adjacent to s, on the same side of s as u and satisfying (8.1), such 
thatX] «— >-yi- 

(ii) For k = 2, A2(N,n) is the event that there exist vertices x\,x\ £ A,f (AT) and 
yiiy\ 4- A? ( w )' au> adjacent to s and on the same side of s as u, such that: 

(a) x\,x\ andyi,y| satisfy (8.1), 

(b) x\ 4->y\ andxf ^r*y\. 

(iii) For k = 2j > 4, A k (N,n) is the event that there exist vertices xi,...,xj £ 
A„(N) and y\,...,yj £ A„ (n), all adjacent to s and on the same side of s 
as w, such that: 

(a) each x,- and y,- satisfies (8. 1), 

(b) Xi <-> yt and x; <0- x,/ for / ^ /'. 

The following proposition contains three statements, the third of which relates 
the modified arm-events to those of Section 3. All arm-events A k and A k considered 
here are centred at the same vertex u £ G°. The event A k (N,n) is to be interpreted in 
terms of any of the tracks to which u is adjacent. 

Proposition 8.2. There exist constants c,- > such that, for n > N sufficiently large, 

P G [A k (NM] < P G [A k (N,n)} < ciF G \A k {N,2n)}, (8.2) 
P G [A k (N,n)} < F G [A k (2N,n)] < c 2 F G [A k (N,n)}, (8.3) 

c 3 F G \A k (N,n)] < F G \A k (N,n)} < c 4 P G [A k (N,n)}. (8.4) 

By (8.4), for n > N sufficiently large, there exist constants c^,C(, > such that, if 
u is adjacent to the tracks s and t , 

c 5 ¥ G [AY(N,n)]<P G [Al\N,n)]<cMAY(N,n)]. 
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The proof of Proposition 8.2 is deferred to Section 8.5. It relies on the so-called 
separation theorem, an account of which may be found in that section. 



8.3 Proof of Proposition 8.1: Isoradial square lattices 

Let G be an isoradial square lattice satisfying the bounded-angles property BAP(e), 
and let u be a vertex of G° . As usual, the horizontal tracks are labelled (s ; : jgZ) 
and the vertical tracks (/; : i £ Z). 

As explained in Section 4.6, G = G a $ for angle-sequences a = (a, : i £ Z), 
j3 = : j £ Z) satisfying (4.7). We label a and j3 in such a way that u — vo,o, whence 
u is adjacent to ?o and sq (here we do not require vo o to be primal). The horizontal 
track at level 0, initially sq, may change its label through track-exchanges. Let £, be 
such that a and the constant sequence (§) satisfy BAP(e), (4.7). All arm-events in 
the following are centred at u = vq.q. 

Lemma 8.3. There exist constants Cj > such that, for n > N sufficiently large, 

Cl P a4 [A k (N,n)} <P G [A k (N,n)} <c 2 F a4 [A k (N,n)}. 

Proof. Let N,n £ N be picked (later) such that N and n/N are large, and write M = 
[3c^n] . For < to < M, let G m be the isoradial square lattice with angle-sequences 

a = (a, : -AM < i < AM) and j3 , with 

if — TO < j < TO, 

om = , rj^m if — (m + M) < j < -to, 5) 

if TO < j < TO + M, 

if j < -(m+M) or j > m+M. 

Thus C" is obtained from G by taking the horizontal tracks s,; — M <j<M, splitting 
them with a band of height 2m, and filling the rest of space with horizontal tracks 
having transverse angle By the choice of each G m satisfies BAP(e). Moreover, 
inside A^(M), G° is identical to G and G M is identical to G a 
For < to < M, let 

t/;n = (•£/«+ 1 ° • • • Ki+m) ° (£-(,,,+ 1) O • • • O £_( m+ jlf)), 

where the Ej are given in Section 5.3. Under U m , the track at level to + M is moved 
to the position directly above that at level to — 1, and the level — (m + M + 1) track 
below the level —to track. We have that 

U m (G m ) = G" ,+l . 

Let (0° be a configuration on G° such that A u k Ao (N,n) occurs. Set j = 1 when 
k = 1, and j = k/2 when k >2. There exist vertices xi , . . . ,jcy, yi , . . . , y ; - and, when 
k = 2, x*, yj, all lying in the set {v,„,o : to £ Z} of vertices of G°, such that: 

(a) Xi < — : — !• yi and xi < — f- — > x? for i ^ /', 
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(b) x\ £-^*y\, when k = 2, 

(c) d°(vo,o,*i) < N, d°(vQ.Q 7 yi) > n, 

(d) d°(v ,o,x*) < N, d (vo,o,tf) > when k = 2 ' 

(e) C Xi C Ajf (M) and, when fc = 2, C A„°(M). 

As we apply Um-i ° • • • ° Uq to (G°, O ), the images of paths from each of Xj, y,-, 
and retain their starting points. 

Each A„ (r) has a diamond shape. By an argument similar to that of Lemma 6.5, 
for < m < M, 

C Xi {(O m ) C Af(M+2m), C* x ,{co m ) C A H ° (M+2m). 

Moreover, since C Xj ((0 m ) and C**(o'") do not extend to the left/right boundaries of 
G m , these clusters neither break nor merge with one another. Therefore, 

(a) Xi < — : — > >',■ and Xj < — f- — > for i ^ i' , 

G M ufi 1 

(b) x\ i — '- — fy*, when k = 2, 

so that co M € A^cjN ,Cj l n). (A related discussion may be found in [20, Sect. 3.2].) 
In conclusion, there exists C3 > such that 

¥ G \A k (N,n)] < c 3 F&\A k (N,n)\ by (8.4) 

KcsFtftlAticdNrfn)]. 

Since the intersection of any G' n with srf (cjN,c d n) is contained in A,f (M), we 
have by the discussion after (8.5) that there exists c\ > with 

P G [A*(iV,n)] < c 3 ¥ a ^[A k {c d N,c d l n)] 
<c 3 c 4 F a ^[A k (N,n)}, 

by (8.2) and (8.3), iterated. The second inequality of Lemma 8.3 is proved. 

Turning to the first inequality, let (0 M be a configuration on G M such that A k (N,n) 
occurs (the arm event is defined in terms of vo,o an d the horizontal track at level 0). 
It may be seen as above that (0° = Um-i ■ • • Uo((0 M ) is a configuration on G° 
contained in A k (c c iN,c d l n). Furthermore, 

r a4 \A k (N,n)\ <C3PGM[A*(iV,n)] <c 3 c 4 F G \A k (N,n)}. 

The proof is complete. □ 

Corollary 8.4. There exist constants C[ > such that, for n> N sufficiently large and 
any isoradial square lattice G a p € &(e,I), 

c{P ,n/2MN,n)] < P a .p[A k (N,n)] < c 2 ¥ 0tK/2 [A k (N,n)}. (8.6) 

Proof. If a is a constant vector (c<o), (8.6) follows by Lemma 8.3 with £, = ao + n/2. 

For a non-constant, we apply Lemma 8.3 with £ = j3o, thus bounding the arm- 
event probabilities for G a p by those for G a p Q . Now, G a p is of the type analysed 
above, and the conclusion follows. □ 
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8.4 Proof of Proposition 8. 1: The general case 

Let G € Sf (£,/), and let (sj : ;'6Z) and (f,- : i € Z) be two families of tracks forming 
a square grid of G, duly oriented. Write (r,- : / e Z) for the sequence of all tracks 
other than the Sj, indexed and oriented according to their intersections with so, with 
ro = to, and including the f,- in increasing order. Let j3, be the transverse angle of Sj, 
and % + a,- that of r,-. Since each r,- intersects each the vectors a = (a,- : i € Z), 
j3 = (pj : y € Z) satisfy (4.7), and hence G a p is an isoradial square lattice satisfying 
BAP(e). As in Lemma 7. 1, we may retain the labelling of tracks throughout the proof. 
Let u be the vertex adjacent to sq and to, below and respectively left of these tracks. 
All arm-events in the following are centred at the vertex u and expressed in terms of 
the track sq. 

Lemma 8.5. There exist constants c\,C2> such that, for n > N sufficiently large, 



This lemma, together with Corollary 8.4, implies Proposition 8.1 for arm events 
centred at u. By the square-grid property, any vertex is within bounded distance of 
one of the tracks (sj : jgZ). This allows us to extend the conclusion to arm events 
centred at any vertex. 

Proof. Let « 6 N and M = \cjii]. By Lemma 7.1, applied in two stages above and 
below io, there exists a finite sequence R + of star-triangle transformations such that, 
in G M := R + (G), the tracks S-m, ... ,5m are adjacent between t-M and tu- Moreover, 
no star-triangle transformation in R + involves a rhombus lying in sq. The sequence 



Let o be a configuration on G belonging to Ak(N,n), and let vertices x ; , y, be 
given accordingly. Consider the image configuration (0 M = R + ((0°) on G M . By con- 
sidering the action of the transformation R + , we may see that 

(a) Xi < — '- — > V; and Xj < — f- — > x? for i ^ i', 

(b) x\ < ' f y\, when k = 2. 

Taken together with (4.2), this implies that (0 M € A^cjN^c^n). Therefore, there 
exist Cj > such that 



ciVaMMN,n)}<V G [A k (N,n)}<c 2 P a ,p[A k (N,n)}. 




agrees with G a p 



inside B n + 



P G [MN,n)}<C3V G [A k (N,n)} 



by (8.4) 



KciPcHfaicjNrfn)] 
= c 3 P a ^[A k (c d N,c d l n)} 
<c 3 c 4 ¥ a ^[A k (N,n)} 



by (8.2) and (8.3), 



and the second inequality of the lemma is proved. 
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Conversely, let (0 M be a configuration on G M belonging to A k {N,ri). By applying 
the inverse transformation, we obtain the configuration co=R (co M ) on G. As above, 

P a<p [A k (N,n)]=F GM [A k (N,n)} 

<C3Fcu^(N,n)] by (8.4) 

<c 3 ¥ G [A k {c d N,c d l n)} 

< C3C4P G [Ak{N 7 n)} by (8.2) and (8.3). 

This concludes the proof of the first inequality of the lemma. □ 



8.5 Proof of Proposition 8.2 

This section is devoted to the proof of Proposition 8.2, and is not otherwise relevant 
to the rest of the paper. The two main ingredients of the proof are the separation 
theorem (Theorem 8.6) and the equivalence of metrics, (4.2). 

8.5.1 Separation theorem 

The so-called separation theorem was proved by Kesten in [30] (and elaborated in 
[33]) in the context of homogeneous site percolation. The theorem is set more gen- 
erally in [20, Thm 3.5], and this gives rise to the current version, Theorem 8.6, to be 
used in the proof of Proposition 8.2. The formal statement of Theorem 8.6 requires 
some notation from [20,30,33] which, for completeness, is presented below. 

Let G £ &(e,I). By Theorem 3.1 (see also (3.1)), Pg satisfies the box-crossing 
property BXP(t)) with 8 = 8(e,I). Let a be a colour sequence of length k. The event 
A a (N,n) requires the existence of a number of 'arms' crossing an annulus. Roughly 
speaking, the separation theorem implies that the extremities of these arms may be 
taken to be distant from one another. 







i 

- ~. i 
\ 











2r]n 



n 



Fig. 8.1 A primal 7] -exterior-fence Fi with exterior endpoint e\ , and a dual rj -exterior-fence Fy. 
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We shall consider open and (dual) open* crossings between the interior and ex- 
terior boundaries of s/ (N, n) . For clarity, we concentrate first on the behaviour of 
crossings at their exterior endpoints. Let rj € (0, 1). A primal (respectively, dual) rj- 
exterior-fence is a set F of connected open (respectively, open*) paths comprising the 
union of: 

(i) a crossing of si (N,n) from its interior to its exterior boundary, with exterior 
endpoint denoted ext(F), 

together with certain further paths which we describe thus under the assumption that 
ext(F) = (n,y) is on the right side of dB„: 

(ii) a vertical crossing of the box [n, (1 + ^Jrj)n] x [y — rjn,y + rjn], 

(iii) a connection between the above two crossings, contained in ext(F) +B^ n . 

If ext(F) is on a different side of dB„, the event of condition (ii) is replaced by an 
appropriately rotated and translated event. This definition is illustrated in Figure 8.1. 




n 



Fig. 8.2 The event A j{N,n) with a = (1,0,1) and T) -landing -sequence J. Each crossing 17 is an 7] -fence 
with exterior endpoint e, 6 njj. 

One may similarly define an rj -interior-fence by considering the behaviour of 
the crossing near its interior endpoint. We introduce also the concept of a primal 
(respectively, dual) rj -fence; this is a union of an open (respectively, open*) crossing 
of s/ (N,n) together with further paths in the vicinities of both interior and exterior 
endpoints along the lines of the above definitions. 

An rj -landing-sequence is a sequence of closed sub-intervals / = 
(/, : i = l,2,...,k) of dB[, taken in anticlockwise order, such that each /, has length 
77, and the minimal distance between any two intervals, and between any interval and 
a corner of B\, is greater than 2^/fJ. We shall assume that 

0<k{rj+2^/rj) <8, (8.7) 

so that 77 -landing-sequences exist. 
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Let tj, 77' satisfy (8.7), and let J (respectively, J 1 ) be an 77 -landing-sequence (re- 
spectively, Tj'-landing-sequence). Write (N,n) for the event that there exists a 
sequence of 77-fences {1} : i = l,2,...,k) in the annulus (N,n), with colours pre- 
scribed by o\ such that, for all i, the interior (respectively, exterior) endpoint of I; lies 
in NJi (respectively, «/■)• These definitions are illustrated in Figure 8.2. 

We now state the separation theorem. The proof is omitted, and may be con- 
structed via careful readings of the appropriate sections of [30, 33]. 

Theorem 8.6 (Separation theorem). For TJo > and a colour sequence a, there exist 
constants c > and N\ € N depending only on TJo, C, £, and I such that: for all 
r \i I 7' > "Ho satisfying (8.7), all TJ -landing-sequences J and r\' -landing- sequences J', 
and all N >N\ and n > 2N, we have 

¥ G [A J / (N,n)]>c¥ G [A a (N,n)]. 
8.5.2 Proof of Proposition 8.2 

Inequalities (8.2) and (8.3) follow from Theorem 8.6 and the box-crossing property. 
The proof, omitted here, is essentially that of [33, Prop. 12], and uses the extension 
of paths by judiciously positioned box-crossings. We turn therefore to the proof of 
(8.4). 

Consider the first inequality of (8.4) (the second is easier to prove). The idea is as 
follows. Suppose that Ak(N,n) occurs (together with some additional assumptions). 
One may construct a bounded number of open or open* box-crossings in order to ob- 
tain Ait(N,n). These two arm-events are given in terms of annuli defined via different 
metrics — the Euclidean metric and d°, respectively — but the radii of these annuli 
are comparable by (4.2). 

Assume n /N > 2, and let 

M = c d l N, m = c d n, (8.8) 

with c c [ as in (4.2). Let k £ {1,2,4, ... }, a = (1,0, 1,0, . . .), and consider the corre- 
sponding arm-event A/ ( (M 1 m). All constants in the following proof may depend on 
k, e, and / but, unless otherwise specified, on nothing else. All arm-events that fol- 
low are assumed centred at the vertex u adjacent to a track s. By translation, we may 
assume that u is the origin of R 2 . In order to gain some control over the geometry 
of s, we may assume, without loss of generality, that its transverse angle j3 satisfies 

Let tj = 77 (A:) > satisfy (8.7), and let J be an 77 -landing sequence of length 
k, entirely contained in {1} x [0,1], with J\ being the lowest interval. Henceforth 
assume M >N\, where N\ is given in Theorem 8.6 with 770 = tj . By that theorem, 
there exists cq > such that 

F G \A J /(M,m)} > c Q P G [A k (M,m)} . (8.9) 

Let (M,v,-) be the lower endpoint of MJu and (M,w, ) the upper. Let Hm be the 
event that, for i G {1,2, . . . ,k}, the following crossings of colour c, exist: 
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(a) a horizontal crossing of [— w,-,M] x [v,, w,], 

(b) a vertical crossing of [— Wj,— v,-] x [— w;,w,-], 

(c) for i odd, a horizontal crossing of [— wt, w,] x [— w,-, — V;], 

(d) for i even, a horizontal crossing of [— w,-,wjt] x [— w,-, — v,-]. 

If > 4, we require also an open* vertical crossing of [vfc,Wfc] x [— W£,0]. The event 
Hm depends only on the configuration inside Bm, and is illustrated in Figure 8.3. 




Fig. 8.3 Left: The event Hm for k = 4. The red paths are open, the blue paths are open* . The thin coloured 
paths are parts of the interior fences of A,' (M,m), Right: The event K m for k = 2, together with parts of 
the exterior fences of the arm-event. The track s intersects the open/open* crossings just above the points 
labelled jc, and y, . 



Let (m,Vi) be the lower endpoint of »?/,, and (m,w,) the upper. Let K m be the 
event that, for i S {1,2, . . . ,k}, the following crossings of colour c, exist: 

(a) a horizontal crossing of [m, (m + w,-)] x [v,-, w,], 

(b) a vertical crossing of \(m + V/) , m + w/] x [— (m + wi) , wi , 

(c) a horizontal crossing of [—(m + wi),m + w,] x [— (m + w,-),— (m + v,-)], 

(d) if i is odd, a vertical crossing of [— (m+wi), — (m+vi)] x [—(m+w,-), m+w,-], 

(e) if i is even, a vertical crossing of [— (m + w,-) , — (m+ V/)] X [— (m + wi) , m + tvjj . 

We require in addition the following: 

(f) when A; = 1, an open* circuit in si (2m, 3m), 

(g) when k — 2, an open circuit in ^/ (2m, 3m), 

(h) when k > 2, an open* circuit in jz/(m + V£, m + Wyfc). 

The event depends only on the configuration inside srf (m,3m), and is illustrated 
in Figure 8.3. 

Set j = 1 when k = 1, and y = ^/2 when k>2. We claim that, on //m H X,„ n 
A fc ' (M,m), there exist vertices jci, . . . ,Xj, yi,...,yj and, when k — 2, x*, y\, all adja- 
cent to s and on the same side of s as u, such that: 

(a) Xi e -Sm, ^ -S,n and, when k = 2, x\ £ Bm, y\ 4- Bm, 

(b) Xi <— > yi and Xi ^> x,/ for ; 7^ ;', 
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(c) x* y\ when k = 2, 

(d) C x . C B 3m and, when h = 2, C*, C B 3m . 

x i 

This claim holds as follows. The crossings in the definition of Hm (respectively, K m ) 
may be regarded as extensions of the arms of Ai (M,m) inside Bm (respectively, 
outside B m ). Let X be the straight line with inclination /3 € [In, passing through 
u. Since s corresponds to a chain of rhombi with common sides parallel to A, it 
intersects X only in the edge of G° crossing s and containing u. Therefore, the part of 
s to the left of X necessarily intersects all the above extensions. These intersections 
provide the Xj, y ( - and, when k = 2, x\, y\ . The remaining statements above are implied 
by the definitions of the relevant events. 
By (4.2), (8.1), and (8.8), 

H M nK m nA J k J {M,m) C A k (c d M, C - l m). 

By the extended Harris-FKG inequality of [30, Lemma 3] (see also [33, Lemma 12]), 

P G (H M nK m nA J k J {M,m)) > ¥ G {H M )P G {K,„)P G [A J k J (M,m)}. 

The events Hm and K m are given in terms of crossings of boxes with aspect-ratios 
independent of M and m. Therefore, there exists c\ > such that, for m and M suf- 
ficiently large, P g (Hm) > c\ and P G (K,„) > c\. In conclusion, by (8.8), there exists 
C5 > such that, for n/N > 2, 

F G [A k (N,n)} > P G {H M )P G (K m )P G [A J k J {M 7 m)} 

>c 2 lC0 P G [A k {M,m)} by (8.9) 

> clcocsPclA^cjM^c^m)} 

= c 2 1 c c 5 V G \A k (N,n)} by (8.8) 

where the third inequality holds by iteration of (8.2)-(8.3). The first inequality of 
(8.4) follows. 

The second inequality is simpler. SetM = c c /N and m = crn. By (A.2), A k (cl M,Cdm) C 
A k (M,m). By iteration of (8.2)-(8.3), there exists C6 > such that, for m > M suffi- 
ciently large, 

P G [A k {c d l M,c d m)] < ¥ G [A k (M,m)} 

<c 6 P G [A k (c d l M,c d m)}. 

This concludes the proof of Proposition 8.2. 
8.6 Proof of Theorem 3.4(b) 

Theorem 3.4(b) follows from Theorem 3.4(a) and the following proposition. 

Proposition 8.7. Let G € Sf. If either p or rj exists for G, then p, Tj, and 8 exist for 
G, and they satisfy r\p =2 and 2p = 5 + 1. 



52 



Grimmett and Manolescu 



Kesten [29] proved this statement for the special case of homogeneous bond per- 
colation on the square lattice, using arguments that rely heavily on estimates from 
the earlier [28]. As noted in these papers, the conclusions may be extended to pe- 
riodic models satisfying the box-crossing property. They may in fact be extended 
still further, to planar percolation processes (G,P) embedded in M 2 that satisfy the 
following: 

(a) a uniform upper bound on the lengths of both primal and dual edges, 

(b) a (strictly positive) lower and upper bound on the density of vertices of G, 

(c) P and the measure P* of the dual process have the box-crossing property, 

(d) the existence of a constant c > such that, for n sufficiently large and any 
vertices u, v, 

c _1 P(rad(C„) > n) < P(rad(C v ) > n) < cP(rad(C„) > n). 

Conditions (a) and (b) are satisfied by any isoradial graph with the bounded-angles 
property. By Theorem 3.1 and Proposition 8.1, conditions (c) and (d) are satisfied 
by isoradial graphs with the bounded-angles property and the square-grid property. 
Proposition 8.7 follows for general G £ ^ . 

No major changes are required in adapting the proofs of [28,29], and we include 
no further details here. 
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